ON RIGIDITY OF ABSTRACT ROOT SYSTEMS 
OF COXETER SYSTEMS 



MATTHEW DYER 

Abstract. We introduce and study a combinatorially defined notion of root 
basis of a (real) root system of a possibly infinite Coxeter group. Known 
results on conjugacy up to sign of root bases of certain irreducible finite rank 
real root systems are extended to abstract root bases, to a larger class of real 
root systems, and, with a short list of (genuine) exceptions, to infinite rank 
irreducible Coxeter systems. 



Introduction 

It is well known that any two root bases (simple systems of roots) for a root 
system of a finite Weyl group (or finite Coxeter group) W are W-conjugate. This 
result has been extended to W^-conjugacy up to sign of root bases of root systems 
of certain reflection representations of finite rank, irreducible Coxeter systems in 
[13] and [17] (see also [16l Proposition 5.9]). 

In this paper, we extend these results in three ways. First, we reformulate the 
results of [13] as asserting conjugacy up to sign of suitably defined "abstract root 
bases" of "abstract root systems" of irreducible, finite rank Coxeter systems (W, S); 
the main point here is that we provide a characterization of root bases which does 
not require the linear structure of the ambient real vector space. Secondly, we use 
the abstract result to extend the above conjugacy result to (real) root systems of 
more general reflection representations of finite rank irreducible Coxeter systems. 
Thirdly, we prove that two root bases for any (real or abstract) root system of an 
irreducible Coxeter system of possibly infinite rank are "locally W- conjugate" up 
to sign, with a small number of types of exceptions. 

In order to explain some of these results in more detail, let (W, S) be a Cox- 
eter system, and $ be the root system of the standard reflection representation of 
(W, S) (see [14] Ch 5] and [3] Ch V]), with standard set of positive roots $ + and 
corresponding standard root basis II. For q£$, the reflection s a permutes and 
W identifies with the group of permutations of $ generated by the restrictions of 
the s a to $ (which we denote still as s a ). We let the sign group {±1} act on $ by 
(±1)q = ±a for The map a h- > s a is a two-fold covering of its image (the 

set T of reflections of (W, S)) with the orbits of the sign group as fibers. We call 
the set $ with its action by {±1} and the map a M> s a : $ — » Sym($) the standard 
abstract root system of (W, S). 

We say that a subset \&+ of $ is a quasi-positive system if it is a set of orbit 
representatives for the sign group acting on $. Then a G \P+ is said to be a simple 
root of if s a permutes \ {a}. Let II' be the set of simple roots of 
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S' = { s a | ol £ II' } be the set of simple reflections for and W = ( S" ) be 
the subgroup generated by S'. It is easy to see that (W, S') is a Coxeter system 
(we prove this here as 11.13( c). though it follows also from [5J 1.8]). We say that 
, f+ is a generative quasi-positive system if W' — W . In this case, it need not be 
true that (W, S) is isomorphic to (W, S') as Coxeter system; indeed, some (but 
not all) examples of non-isomorphic finite rank, irreducible Coxeter systems (W, S) 
and (W,S') related by diagram twisting in the sense of [4] arise in this way (see 

on 031 . 

We say that 7 € $ is between a £ $ and (3 £ <I> iff 7 = act + bf3 for some 
a,b £ M>o- Say that *ff C $ is closed if a, (3 £ 'J, and 76$ with 7 between a 
and j3 implies 76$. We define if?+ C to be an abstract positive system for W 
if it is a generative, closed, quasi-positive system. It is easy to see that the above 
notions of abstract root system, betweenness, abstract positive system etc may all 
be reformulated purely combinatorially and algebraically in terms of (W, S). 

Recall the Coxeter system of type (resp., A^^) has as underlying Coxeter 
group the group of all permutations of Z (resp., N) leaving all but finitely many 
elements fixed, with Coxeter generators given by the adjacent transpositions (n, n + 
1) for n £ Z (resp., n £ N). These Coxeter systems are non-isomorphic, but any 
bijection N — > Z induces a reflection preserving isomorphism of the underlying 

Coxeter groups W(A oa ) —> W(A 00i00 ). We prove in this paper the following results. 

Theorem 1. Let (W, S) be an irreducible, Coxeter system which is not necessarily 
of finite rank. Let ty + be an abstract positive system of $, and II', S' denote 
respectively the sets of simple roots and simple reflections of^ + . Then 

(a) (W, 5*) and (W, S') have the same finite rank parabolic subgroups. 

(b) The Coxeter system (W, S) is isomorphic to (W, S') unless perhaps one of 
them is of type Aoc and the other is of type A^^. 

(c) // (W, S) and (W,S') are isomorphic, then there is a permutation a of <f> 
and a sign e £ {±1} with ^ + = ecr($_|_) and II' = eo~(IL), such that for any 
subgroup W' of W which is generated by a finite subset of T , there exists 
w — w(W) £ W such that a(a) = w(a) for all a £ $ with s a £ W . 

(d) If (W, S) is of finite rank, then in (c), a £ W, and moreover, a and e are 
then uniquely determined provided e — 1 if W is finite. 

(e) A subset A of $ is a root basis of $ iff it is the set of abstract simple roots 
of some abstract positive system of $. 

In the body of the paper, we extend the theorem to a more general class of 
root systems (see Section 2) parametrized roughly by what we call possibly non- 
integral generalized Cartan matrices (NGCM's). Most (reduced, real) root systems 
usually considered in the literature (e.g. in [3], [14], [16], [13], [10]) are in this 
class and it has the important technical advantage of being closed under passage 
to root subsystems for arbitrary reflection subgroups. In general, for some of the 
reflection representations considered, it is not possible to choose a "reduced" root 
system, but we do not restrict to the subclass of "reduced" root systems since this 
would amount to imposing an unnatural condition on the NGCM (compare 12.61 
12.81 and [12]). Since, for non- reduced root systems, a given set of simple reflections 
may correspond to several different sets of simple roots differing by "rescaling" 
(multiplying each by a positive scalar), the statement of the theorems need minor 
modification for non-reduced root systems; for instance, conjugacy results hold only 
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up to sign and rescaling. The restriction to irreducible Coxeter systems in (a)-(d) 
is only a matter of convenience, since those parts of the theorem can be applied 
separately to the irreducible components; the situation for (e) in general is more 
complicated (see l3.2l and l3.10[) . 

The arrangement of the paper is as follows. Section 1 contains definitions of, 
and basic facts about, abstract root systems of Coxeter systems. Some of the facts 
involving the relation of the root system to the "reflection cocycle" extend to similar 
structures (which we call quasi-root systems, to avoid confusion) attached to other 
groups. Section 2 collects basic properties of the real reflection representations of 
Coxeter groups, and corresponding root systems, which we consider in this paper. 
The main results, involving the connection between the abstract root systems of 
Section 1 and the real root systems of Section 2, and including the statements and 
proof of more general versions of the parts of Theorem 1, are given in Section 3. 

There are two appendixes dealing with matters subsidiary to our main concerns. 
Appendix A recalls some definitions and basic properties of possibly non-abelian 
cohomology which provide the natural setting for some of the special results proved 
in Section 1 involving reflection cocycles. In particular, the generalities in Appendix 
A are relevant to classification of abstract root systems, though we do not pursue 
this here. Appendix B gives some examples and further results involving general 
quasi-root systems, of which we make no essential use in the body of the paper. 
We observe in particular that the definition of Bruhat orders (and their twisted 
versions [8]) in terms of the reflection cocycle of a Coxeter system extends to other 
groups with quasi-root systems realized linearly over real vector spaces, (e.g. real 
orthogonal groups) . 

1. Abstract root systems 

1.1. Let f be a set with a given function F: ^> — > Sym(4 r ) where Sym(4 f ) is the 
symmetric group consisting of all permutations of \l/. Set s a :— F(a). We make 
the following assumptions: 

(i) there is a fixed point free action of the sign group {±1} on "J" such that for 
a G \P, (— l)a = —a := s a (a) and s_ Q = s a 

(ii) s Sq (£() = s a s/3S a for all a,/3 £ 

The conditions imply that s a is an involution (i.e. it is a permutation of order 
exactly 2) commuting with the action of the sign group, 

To avoid any possible confusion with abstract root systems of Coxeter groups, 
which may naturally be regarded as examples of this formalism (see II. 9|) we call 
such a pair F) a quasi-root system; other examples of quasi-root systems are 
mentioned in Appendix B. By abuse of notation, we sometimes call ^ itself a quasi- 
root system. 

1.2. A morphism , F 1 ) — > ('J 2 , F 2 ) of quasi-root systems is defined to be func- 
tion 0: # x -> * 2 such that 9(s a (p)) = s e{a) {6[j3)) for all a,fi G tf 1 . Taking a = /3 
shows that 9{— a) = —0(a) for a G *S?i. 

With the obvious definition of composition of morphisms, the quasi-root systems 
form a category. In particular, this gives rise to the usual (categorical) notions of 
an isomorphism of quasi-root systems, and of the action of a group 67 on a quasi- 
root system; an isomorphism is a bijective morphism of quasi-root systems, and 
an action of a group G on a quasi-root system "J is a homomorphism from G to 
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the group Aut(\l/) of automorphisms of 4 1 . An arbitrary family {(4/*, F 4 )}^/ of 
quasi-root systems has a "union" (4/,F) where 4/ = Uj e j 4> l (c°P r oduct in the 
category of sets i.e. disjoint union) and for a G 4/* C 4^, F(a)mi = F l (a) while 
F(a)\^j = Id^j for j ^ i, 

1.3. Till ll.7[ we nx a quasi-root system (4/, F) and let G be a group acting on 4< 
by means of a homomorphism t: G — > G* := Aut(5'). Set T = := { s a \ a G 
* } C G* and let W = Wq, := ( T ) be the subgroup of G* generated by T. Note 
G acts on the left on T by (g, t) H> t(<7)ii(<?) _1 . By abuse of notation, we write this 
as (g,t) >-> gtg" 1 . Then 

(1) S ct(q) = crs a cr _1 , neG.fle* 

Regard the power set V{T) as an additive abelian group under symmetric difference 
A + B = (A U B) \ (A n -B), and as a G-module with G acting by conjugation 
(a ■ A — aAa- 1 := {crto-- 1 f G A} for ct G G and A C T). 

Define a map r = : 4* — > T by r(a) = s a . We call r the reflection map of "J. 
The sets r -1 (i) for i G T are called the fibers of r. 

1.4. Consider two sets 4/+, 4'+ of orbit representatives for the sign group on 4* 
i.e. 4/+ is a subset of 4/ with — 4/+ = 4^ \ 4'+, and similarly for 4>' + . We say that 
4> + and 4>+ are compatible if for each t G T, 4> + n r _1 (t) = ±(4>+ n r _1 (t)) or 
equivalently, if T is the disjoint union 



Note that 4* + and — 4> + are compatible. Compatibility is an equivalence relation 
on the family of sets of orbit representatives for {±1} on 4/. 

We say that 4> + is a quasi-positive system for G on 4* iff 4?+ and cr(4' + ) are 
compatible for all a G G. It is not clear that such a quasi-positive system need 
exist in general, but it will in cases of concern in this paper. In particular, if 
{±1} acts simply transitively on each fiber of the reflection map, then any set of 
orbit representatives for {±1} is a quasi-positive system for G on 4>, and any two 
quasi-positive systems for G on $ are compatible. 

1.5. Proposition. Let 4' + be a quasi-positive system for G on 4'. Define the 
function N* + : G -)• V{T) by N^, + {a) = { s a | a G 4> + n cr(-4>+) }. 

(a) The function Nq, + is a cocycle on G with values in V(T). 

(b) Tq, + :— T x {±1} is a G-set with the action 



(c) Define the map Fq, + : Tq, + — > Sym(T^ + ) by (t, e) H> (a H> t(a)), regarding 
Tip + as G\$,-set via (b). Then (Ty + , Fy + ) is a quasi-root system for G. 
Further, {±1} acts simply transitively on each fiber of the reflection map 
for and T x {1} is a quasi-positive system for G on 

(d) The map p: 4/ — >• Tip + defined by a <-¥ (s Q ,e) for e G {±1} and a G e4'+ 
is a surjective morphism of G-sets. Further, the map 4'' + H» p(^' + ) is a 
bisection between the sets of quasi-positive systems of 4> compatible with 
4* + and the quasi-positive systems for T^, + . Finally, p is an isomorphism 
if {±1} acts simply transitively on each fiber of the reflection map for 4*. 



T = { s a | a G 4>+ n -4>' + } U { s a \ a G 4/+ n 4-^ }. 




i G jV* + (cr). 
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Proof. Write N for N-q, + . For (a), we have to check the cocycle condition (see lA.lj) 

JV(o-t) = N(a) +o-N(t)<j- 1 , <j,t G G. 
Let j3 G Then, using compatibility of ^+ with ±p^+ for all peG, 
S/3 g JV(or) (t^OGS) e -*+ <=>• 

(a- 1 !/?) g *+, (r-V- 1 )^) g -*+) or (a" 1 ^) £ -*+, (r" 1 ^ 1 )^ G -*+) 

(s/3 N(a) and s„-i^ G iV(r)) or (s G iV(cr) and s a -i {p) £ N(t)) 

•<=>■ s^j G iV(cr) + ( 7^(t) ( j- 1 

since s CT - 1(^) G 2V(r) iff G o-iVfVJcr -1 . This proves (a). Then (b) follows from (a) 
by a straightforward calculation (more generally, see IA.4I and its proof, noting the 
identification V(T) = Yl teT {a} of groups with G-action). Finally, (c)-(d) follow 
from (b) and the definitions. □ 

1.6. Proposition. Let ty + and be compatible quasi-positive systems for 

(a) Let A := { s a \ a G * + n }. Then for a G G, 

Nq, + (a) + oAo^ 1 = { s a | a G *+ n } = N*; (a) + A. 

(b) The cocycles N-& + and Nq,> + are cohomologous i.e. the cohomology classes 
of N^, + and Ny in H 1 (G,'P(T)) are equal. 

(c) The map — > 2V given by (s a ,e) H> (s a ,ee') for e,e' G {±1} and 
a G (~1 e'^', is a G-equivariant isomorphism of quasi-root systems. 

Proof. The proof that { s a \ a G n cr(-*' + ) } = Ny + {o) + aAa~ x is similar 
to that of IQTa). By symmetry, { s a \ a G o- _1 (* + ) n } = AT*/ (<r -1 ) + 
a~ x Acr, which implies the other equality in (a). Note that (a) provides an explicit 
cohomology between and , proving (b) (see lA.lj) . Then (c) follows from 
(b) by a simple calculation (see I A. 2 1 more generally). □ 

1.7. Corollary. Let X denote the the set of quasi-positive systems for the quasi-root 
system Ty + , with G-action (<j, \K ) H» aftf',). Then the map X — > V{T) given by 

H- { t G T (t, — 1) G } is a G-equivariant bisection, where V{T) has the 



G-action (g,A) H> N^ + (g) + gAg- 1 (cflEM- 

Proof. This follows using fTTBT a) . □ 

1.8. Now we recall some characterizations of Coxeter systems which will be useful 
to us, and are all either implicit or explicit in the literature. For general references 
on Coxeter groups, see [3], [14] and [2]. 

Consider a pair (W, S) consisting of a group W and a set S of involutions gen- 
erating W. The function I : W — > N defined by 

l(w) = min{ n G N | w = Si • • • s n for some Si, . . . ,s n G S} 

is called the length function of (W, S). Let T = Uw^wwSw^ 1 and V(T) denote 
the power set of T, regarded as abelian group under symmetric difference A + B = 
(A U B) \ (A n B). We let W act on V{T) by conjugation and the group {±1} act 
on f := T X {±1} by multiplication on the second factor. Set f + — T x {1} C f. 

1.9. Proposition. TTie following conditions are equivalent: 
(i) t/ie pair (W 7 , 5) is a Coxeter system. 
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(ii) there is a action of the group W by permutations on the set T such that 
s(t, e) = (sts, (-l)*»-*e) for s <E S, t e T, e£ {±1}. 

(iii) there is a function A : W — ¥ V(T) satisfying 

N(xy) = N(x) + xN(y)x~ 1 for x,y £ W, N(s) = {s} for s E S. 
Suppose that these conditions hold. One then has 

N(w) = { t G T | l(tw) < l(w) } = { t e T | w^(t, 1) G -T+ }, l(w) = \N(w)\ 
w(t,e) — (wtw" 1 ,r/(w,t)e), T](w, t) = 

Further, the action of W by permutations on ^ :— T is faithful. Set s a = t G 
Sym(^) for a = (t,e) G T, and let map F: W — > Sym(\I/) be the map a i— > s Q . 
T/ien -F) is a quasi-root system for W with T + as a quasi-positive system. 

Proof. For completeness, we sketch direct proofs of all the implications amongst 
(i)-(iii). For (i) implies (ii), see [3j Ch IV, §1.4]; for the converse, one could note 
that the arguments of [3l Ch IV, §1.4-1.5] work with minor changes under the 
assumption (ii) instead of (i). If (ii) holds, it is easy to see that (^,F) is a quasi- 
root system with T x {1} as a quasi-positive system, and then (ii) implies (iii) 
follows readily from Proposition 11.5( a). A proof of the equivalence of (i) and (iii) 
can be found in [TO] or [7] , though the proof that (i) implies (iii) there goes via (ii) 
(or a similar result). A direct proof that (i) implies (iii) can be given by noting that 
a cocycle on a group G with values in an abelian group can be specified arbitrarily 
on a set of generators of G provided it preserves (in an obvious sense) a set of 
defining relations for G in terms of those generators; it is straightforward then to 
deduce existence of the cocycle as in (iii) from the standard presentation of W . 

A direct proof of the equivalence of (ii) and (iii) is implicit as a special case 
of the proof of Proposition IA.4I Specifically, there is a bijection between the set 
of functions N: W — > V(T) and the set of functions rj : W x T ^ {±1} given by 
sending A to 77 as defined by the formula in the statement of the Proposition 11.91 
One checks immediately that A is a cocycle iff r/(xy,t) = r](x,yty~ 1 )r](y,t) for all 
x,y £ W, t G T iff w(t, e) = (wtw~ x ,n(w,t)e) defines a representation of W on T. 
Further, for seS, N(s) = {s} iff s(t,e) = (sts, (-l) 5 *'*e). 

The remaining assertions are clear from the above references and the arguments 
of the preceding paragraph. □ 

1.10. Whenever the conditions of the proposition hold, we call I the standard 
length function, T the set of reflections, and A the reflection cocycle of (W,S). 
We call the quasi-root system (T,F) the standard abstract root system of (W, S). 
The sets f+ := T x {1} C f and S := S x {1} C f + are called the standard set 
of positive roots and standard root basis of T, respectively. When convenient, we 
identify W with a group of permutations of T in the natural way. 

We take the opportunity to recall a well-known fact about Coxeter systems, 
which will be used several times in the sequel. 

1.11. Lemma. For any Coxeter system (W,S), S is a minimal (under inclusion) 
set of generators ofW. 



1, tft^N(w~ 1 ) 

-1, ifteNiw- 1 ). 
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1.12. Consider a quasi-root system (^,F) with a specified quasi-positive system 
If t = sp with /? G then s,g(/3) = -/3 G We say that /? £ is a 

simple quasi-root for ty + if for each a G \& + with s,g(a) ^!+, one has = s a . 
Note that one may have distinct simple quasi-roots /3, 7 for \I/ with = s 7 . The 
reflection in a simple quasi-root /3 for is called a simple reflection for , J> + . 

Let S" be any subset of the set of all simple reflections for \I>_|_, and let II' := 
{ j3 G ^+ I sp G 5" } be the set of all simple quasi-roots /3 for ^ + with sp G <S". 
Let W = (S') denote the subgroup of W — ( s a \ a G ^ ) generated by S", 
$' := { w(a) I w G W, a G n' }, V := { s Q | a G $' } and $' + := $' n By 
definition of n' and T', & + = { a G | s Q G T' }. 

1.13. Proposition. (a) For a G $', s a restricts to a permutation s' a 0/$'. 

(b) Define the map F' : $' — > Sym($') by a i— > s' a . Then ($', F') is a quasi-root 
system with & + as a positive system. 

(c) The pair (W',S') is a Coxeter system with reflection cocycle N' : W' —> 
V{T') given by N'{w) = { s a \ a G n w(-^' + ) } = {s„|ae$ l f n 
w(-& + )}. 

(d) Restriction induces an isomorphism W' = { s a | a G $' ) ^> ( | a £ $'). 

(e) II' is the set of all simple roots for <E>' + in . 

(f) Let (T', F") denote the standard abstract root system of(W', S'). There is a 
W -equivariant surjection $' — > T' given by a 1— > (s a , e) /or a G e$' + where 
e G {±1}- // {±1} ac£s simply transitively on the fibers of the reflection 
map of ($',F'), this surjection is an isomorphism (&',F') — > (T',F") of 
quasi-root systems. 

Proof. Part (a) follows from the definition if a G II and then from (Q} in general. 
Part (b) follows readily from the corresponding facts for vp. Define the function 
N 9+ : W -> V{T) by N* + (w) :={s„|ae n iu(-$+) }. ByOJa), is a 
cocycle, and by definition of S' , N^ + (s) — {s} for s G S'. The cocycle condition 
implies Nq, + (w) C T" for all to G W, so AT* + restricts to a cocycle N' : W -> V(T'), 
satisfying N(s) = {s} for all s G S'. ByQTH (W',5') is a Coxeter system with 
reflection cocycle N' where N'(w) — { s a \ a G *S?+ D w(— V P+) }. Now to prove (c), 
it will suffice to show that for w G W, n «;(—*+) = $' + (1 «;(— $+). Clearly, 
the right hand side is included in the left. But if a G \I r + with w~ l (a) G — v &+, 
then from above s a G T', so a G and w^ 1 (a) G — $' + , which proves we have 
equality. Now for (d), suppose that w G W has restriction w\&> — Id$'. Then 
$' + n w(-& + ) = $ + n = so iV(io) = and w = Id* byO For (e), 

it is clear that II' is a subset of the set of all simple roots for &' + in $'. On the 
other hand, if a G <£' is a simple root for $' + in $', then the definitions readily give 
that N'(s a ) = {s a }, and so s a G 5 which implies a G n. Finally, (f) follows from 
ICTd), □ 

1.14. Definition. A quasi-positive system for a quasi-root system (^,F) will 
be said to be generative if for some set S' of simple reflections for \J/ + , one has 
$ = ^ (or equivalently, W' = W) in 11.121 above. By 11.111 S' is necessarily the set 
of all simple reflections for 1 i> + . 

We then call (W,S') the Coxeter system attached to ^P^. As we observe later, 
the isomorphism type of (W, S') as Coxeter system in general depends on the choice 
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of The sets of quasi-positive systems and of generative quasi-positive systems 
are clearly both stable under the W^-action. 

1.15. Example. Let (W,S) be a Coxeter system of type B 2 with S := {r, s} as 
its set of simple reflections (so rs has order 4). The set of reflections is T — 
{r,rsr, srs, s}. We consider the standard abstract root system T — T x {±1} of 
(T, S), which has standard positive system T + := T x {1}. One can readily check 
that := {(s, 1), (srs, 1), (r, 1), (rsr, — 1)} is a generative quasi-positive system 
for T, with A := {(s, 1), (srs, 1)} as corresponding set of abstract simple roots and 
S' := {s, srs} as the corresponding set of abstract simple reflections. Observe that 
T + and ^ + are not W^-conjugate. 

1.16. Definition. An abstract root system is a quasi-root system (^,F) for which 
there exists some generative quasi-positive system. Elements of will then be 
called roots instead of quasi-roots. 

Note the pair (W, T) where T = {s a | a € depends only on (ty, F) and not 
on the choice of generative quasi-positive system. 

1.17. Fix a Coxeter system (W,S). For any JCS, let Wj denote the subgroup 
of W generated by J. The subgroups Wj (resp., their W-conjugates) are called 
standard parabolic subgroups (resp., parabolic subgroups) of (W,S). A reflection 
subgroup of W is a subgroup W which is generated by W'flT. A dihedral reflection 
subgroup is a reflection subgroup which may be generated by two distinct reflections 



1.18. Here we recall some properties of reflection subgroups; for proofs, see [TU] or 
0. For any reflection subgroup W = (W n T) of W, 



is a set of Coxeter generators for W. The corresponding set of reflections and 
reflection cocycle for (W , S') are T := W'dT and N':w-¥ N(w)nW respectively. 
If R C T is any set of reflections of W with W = (R), then U weW ,wRw- 1 = T' 
and \S'\ < \R\. In particular, if R is a set of Coxeter generators for W with R C T, 
then T — Uw^wwRw -1 and \R\ = \S\. It is known that any dihedral reflection 
subgroup is contained in a unique maximal (under inclusion) dihedral reflection 
subgroup. 

The following result follows directly from the above facts and Proposition 11.91 

1.19. Proposition. LetT' = T'x{±l} and for a 6 T 1 , let s' a denote the restriction 
of s a to a permutation ofT'. Let F' : T' — > Sym(T ,/ ) denote the map ex i — y s f a . Then 
(T',F') is equal to the standard abstract root system of (W , S'). 

1.20. Proposition. Let A C T+. Then A is the standard set of simple roots of 
the standard abstract root system T' x {±1} of some reflection subgroup W' ofW, 
with T 1 = T n W , iff for each a ^ j3 in A, {a, /?} is the set of simple roots of the 
standard positive system of the standard abstract root system (( s a , sp)DT) x {±1} 
of(s a ,sp). 

Proof. This is a direct translation using [L9l of [TUl 3.5]. □ 




of (W,S). 



(1) 



S' = X (W) = X{ w,s) (W) :={teT\ N(t) n W = {t} } 




ON RIGIDITY OF ABSTRACT ROOT SYSTEMS 



OF COXETER SYSTEMS 9 



1.21. If W is a reflection subgroup of (W,S) and w G W, there is a unique 
y E W'w with N(y- 1 ) D W = 0. Then xfwW'uT 1 ) = 2/y(IF')?T\ by [9j Lemma 
1]. As in Proposition 1 1.1 81 regard the (underlying sets of) abstract root systems 
attached to (W, x(W')) and (ioW'u;- 1 ,x(«'W'u; _1 )) as subsets off. 

1.22. Proposition. For W' , w, y as in 11.211 £/ie map a : T — ► T restricts 
to an isomorphism from the standard abstract root system of (W' ,x(W')) to the 
standard abstract root system of (wW'w -1 , x(wW'w )). This bisection restricts 
to a bijection between corresponding sets of abstract positive roots (resp., abstract 
simple roots). 

Proof. This follows easily using [1.91 and the definitions. □ 
We record the following Lemma for use in Section 3. 

1.23. Lemma. Let J C S such that (Wj,J) is an infinite irreducible Coxeter 
system. If w 6 W with l(wr) > l(w) for all r G J and wJw~ l C S, then w G Wk 
where K := { r € S \ J \ rs = sr for all s G J }. 

Proof. This follows directly from a result of Deodhar's (see [5j Prop 2.3]) on con- 
jugacy of parabolic subgroups and is even implicit as a very special case of the 
discussion after the statement of Theorem A in loc cit. To prove it explicitly, we 
use induction on l(w). If w ^ lw, choose a G Sn N(w~ 1 ). From Proposition 2.3 of 
loc cit, a (I J and the irreducible component of (V^ju{a}i {a}) containing a is a 
finite Coxeter system (i.e. in the notation of loc cit, the element v[a, J] is defined). 
Since Wj is infinite and irreducible, this implies that this irreducible component 
has a as its only simple reflection and hence that a G K. Now I (war) > l(wa) for 
all r G J, and (wa)J(wa)~ 1 = wJw^ 1 C S so by induction, wa G Wk and the 
proof is complete. □ 

1.24. We next examine more closely the result fl~13l in the special case that (4', F) 
is the standard abstract root system (T, F) of a Coxeter system (W, S) . For a 
quasi-positive system , 3> + C T, let and Sy + denote the sets of simple roots 
and simple reflections for ^ + i.e. 

(2) A* + :={a6f + | S(1 ($ + \W)Cf + } 

(3) Sq, + := { s a | a G A* + }. 

Let W<a + :— (S^ + ) denote the subgroup of W generated by S<s + - (The fact in 
I1.13f c) that (W* + , S* + ) is a Coxeter system also follows from [8~ 1.8] using [l~9l ) 
For example, if = T +1 then = S x {1} and Sy + = S, as is well known. 

1.25. Definition. A subset S' of T (resp., a subset A of T) is an abstract set of 
simple reflections (resp., an abstract set of simple roots) for T if S' = Sy + (resp., 
A = A^ + ) for some generative quasi-positive system 

Note that any abstract set of simple reflections of T is a set of Coxeter generators 
of W contained in the set of reflections of (W, S), but that the converse does not 
hold (see Example 11.331) . 

1.26. Lemma. The map ^4. 1— > A^ + is a a bijection between the set of generative 
quasi-positive systems and the set of abstract sets of simple roots of (T, F). 
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Proof. Clearly ty+ determines , for any quasi-positive system "J" 4.. On the other 
hand, if 5'+ is a generative quasi-positive system, then by 11.9) S<sr + = { s a \ a € 
}, W = (5*+) and <3> + = {w(a) \ w G W, a G A* + , (ws a ) > l(w) } where 
is the standard length function of (W, Sy + ). This shows that determines 

' □ 

The following Lemma will be crucial in Section 3. 

1.27. Lemma. Let ty + be a generative quasi-positive system for the standard ab- 
stract root system (T, F) of (W 7 S), and W' be a reflection subgroup of (W, S). Set 
S' = x(W). Regard the abstract root system T' of (W, S') as a subset of T as in 
11.191 Then ty', := ^ + DT' is a generative quasi-positive system for T' , and the set 
of simple reflections of is the set X(w,Sm + ){W)of canonical generators of W 
with respect to the Coxeter system {W 1 S^ + ). 

Proof. Clearly is a quasi-positive system for T' + . By 11.111 it suffices to show 
that if a G *f>' + with s a G X{w,s<s, + ){W), then a G II' where LI' is the set of simple 

roots for *' + in f 1 i.e. s Q (*' + \ {a}) C $' + . Now bv HTT8l N^ + {s Q ) CiW = {s a } 
i.e. if 7 G >L + with s 7 G W and s a (j) G — then 7 = a. Since for 7 G we 
have s 7 G W iff 7 G \I / ' + , this gives the desired conclusion. □ 

1.28. Example. Let {Ci}ig/ be the conjugacy classes of reflections in W. For each 
i £ J, choose €i G {±1}- Then $ + := Ujgj (Ci x {ti}) is a quasi-positive system. 
It is easy to check that S C S<]> + , so W$ + — W and 5$ + = 5 by 11.111 The non- 
standard generative-quasi-positive system 4< + for type B 2 in Example 11.151 arises 
by conjugation of one of the quasi-positive systems arising as above. 

Proposition 11.301 below shows in particular that any generative quasi-positive 
system with S as the corresponding set of simple reflections arises as in the pre- 
ceding example. For the proof, we use the following fact about conjugacy of simple 
reflections, which follows readily from the exchange condition and is a special case 
of more general results of Deodhar and Brink- Howlett (see [5]) on conjugacy of 
parabolic subgroups. 

1.29. Lemma. Let (W, S) be a Coxeter system and r,s G S, w € W satisfy 
wrw^ 1 = s and l(wr) = l(w) + 1. Then there exist k G N and sequences u>\, . . . , uik 
in W , J 1, . . . , Jfe C S, ao, ai . . . , 0^ in W with the following properties: 

(i) a = a, a k = b 

(ii) Oi_i, ai G Ji for i = 1, ... ,k 
(hi) \Ji\ = 2 for i = 1, . . . , k. 

(iv) Wi G Wj i; WiOi = a i+ iiVi and l(wiOi) = l(wi) + 1 for i — 1, . . . , k. 

(v) w = Wk ■ ■ ■ W2W1 with l(w) = l(w\) + l(w 2 ) + . . . + l(wk). 

1.30. Proposition. Let S' C T such that (W, S') is a Coxeter system. Consider 
a family of roots II' = {a r } r gs< C T such that s ar = r for all r G S' . Then IT' 
is the set of simple roots of some (generative) quasi-positive system ty + for T iff 
(rt) m (a r ) = at whenever r ^ t are in S' with the order of rt an odd integer 2m + 1. 

Proof. The "only if" direction is clear, since under the above conditions on r and 
t, if we write j3 — (rt) m (a r ), we have sp — (rt) m r(rt)~ m — t so (3 G ±{a t }, but 
/? G v &+ since l'{{rt) m r) > l'((rt) m ) where /' is the standard length function of 
(W,S'). 
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For the "if" direction, we shall show first that for any x,y £ W, r,t £ S' with 
xrx^ 1 = yty^ 1 , l'(xr) > l'(x) and l'(yt) > l'(y), one has x(a r ) = y{at). In fact, 
using rO)l the conditions imply that zrz^ 1 = t and l'(zr) > l'(z) with z — y~ 1 x. By 
Lemma li.291 the proof that z(a r ) — a t under these conditions reduces to its special 
case in which z ^ 1 and z,r, t all lie in some finite rank two standard parabolic 
subgroup of (W, S"), say of order 2m. If m is even, z(a r ) = at is automatic, whereas 
if m is odd, z(a r ) = at by the assumptions. 

Next we set ^+ := {x(a r ) \ x £ W, r £ S',l'(xr) > l'(x) }. The above implies 
that 1 $ + is a quasi-positive system for T. Using the exchange condition for (W, S'), 
one sees that II' is contained in the set of simple roots of and equality follows 

b y rm] " □ 

1.31. We recall the notion of diagram twisting of Coxeter systems, as introduced 

Let (W, S) be a Coxeter system with Coxeter matrix (nv^r.ses i- e - f° r f° r 
r, s £ S, let m r s £ N>i U {cxd} denote the order of the product rs € W. Suppose 
that S is the disjoint union S = JUKULUA1 where Wk is finite with longest 
element wk , M C {s S S \ m s , r = oo for all r £ J} and m r s = 2 for all r £ L, 
s e K. We let J' = w K Jw K and S' := J' U K U L U M C T. Then (0]) (W, 5') 
is a Coxeter system, said to be obtained from (W, S) by a diagram twist. The 
Coxeter matrix (m' r s ) r , S £S' of (W 7 , 5") is given as follows. If r, s £ if U L U M, then 
m 'r.s = m r,s- If r £ J' and s E K U LU M, then m^. s = m' sr = m WKrWKtS . Finally, 
if r, s £ (/ then vci r s — i^w^rwK^KSWK • 

1.32. Corollary. Suppose m 11.301 t/iai (W 7 , 5") is obtained by twisting (W, S) with 
notation as in 11.311 Sef a r = (r, e r ) with e r £ {±1} for all r £ S". Then II' := 
{a r } r6 S' is i/ie sef of simple roots of some generative quasi-positive system for T 
iff the following conditions (i) — (iii) hold: 

(i) e r = e s whenever r ^ s are in K U IU M and m' r s is finite and odd 

(ii) e r — —e s when r £ J' and s £ K with m' r s finite and odd 

(iii) e r = e s whenever r £ J' , s £ L and m' r s finite and odd. 

Proof. The Corollary follows readily on applying II .301 to both S' and Sx{l}CT 
on noting that each pair of distinct elements of S' which are not both in S and 
whose product has finite order is conjugated to a pair of elements of S by wk ■ O 

1.33. Example. Consider the Coxeter system (W,S) with S = {r, s,t, u} and 
Coxeter graph as at left below. Twisting as in 11.311 using J = {r}, K = {s,t}, 
M = {u} and L = gives the Coxeter system (W, S"), where S' = {r', s, t, u} with 
r' = stsrsts and with Coxeter graph as at right below: 





In this case. 11.321 implies that {(r', —1), (s, 1), (t, 1), (u, 1)} is the set of abstract sim- 
ple roots of some generative quasi-positive system, with S' as the corresponding set 
of simple reflections. In particular, this shows that the non-isomorphic (irreducible, 
finitely-generated) Coxeter systems (W, S) and (W, 5") have isomorphic standard 
abstract root systems. 
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On the other hand, take (W, S) with S = {a, b, c, d} and Coxeter graph as at 
left below. Twisting with J = {d}, K = {a}, L = {b} and M = {c} gives the 
isomorphic Coxeter system (W, S') with S' = {a,b,c,d'} where d' = ada, and 
Coxeter graph as at right below. 



Here 11.321 shows there is no generative quasi-positive system with S' as its corre- 
sponding set of simple reflections. This shows that arbitrary diagram twists do not 
necessarily extend to twists of the standard abstract root system. 

1.34. Question. The above suggests the problem of determining when (finitely 
generated, irreducible) Coxeter systems have isomorphic standard abstract root 
systems. One might also ask whether there is some natural way of attaching an 
abstract root system $>(W,S) to each Coxeter system (W, S) so that two (say, 
finitely generated, irreducible) Coxeter systems (Wi,Si) are isomorphic iff they 
have isomorphic abstract root systems &(Wi,Si). 

In order to limit the somewhat pathological behaviour seen in examples such as 
11.1 51 11.281 and 11.331 we now introduce combinatorially a notion which corresponds 
to that of betweenness considered in the Introduction (see I3.1f c)). 

1.35. Definition. Let a, (3, 7 G T. We say that 7 is between a and j3 if one of the 
following conditions holds: 

(i) a = ±/3 and 7 G {a, /?}. 

(ii) a ±/3 and for any maximal dihedral reflection subgroup W of (W, S), 
all w and all e G {±1} with ew(a), ew{ft) G T + := {W n T) x {1}, 
one has ew(-y) G T'+. 

We let [a, j3] denote the set of all 7 G T such that 7 is between a and j3. 

If a ±/3, the only possible maximal dihedral reflection subgroup W as in (ii) 
is the one containing s a and sp (though possibly several pairs (w, e) may satisfy 
the conditions of (ii)). On the other hand, using rOTIIl. 221 and the fact that the 
set of maximal dihedral reflection subgroups of W is closed under conjugation by 
elements of W, one sees that an equivalent condition to (ii) would be obtained by 
replacing a w G W" in (ii) by "w G W." From this, it is clear for any w G W, 
e G {±1} and a,/3,j in f, that 7 G [a, 0\ iff ew(j) G [ew(a),ew(P)]. 

1.36. We provide here without proof a more concrete description of betweenness 
(cfOQIc)). Let a,j3 G T with a ^ ±/3. Let W be the maximal dihedral reflection 
subgroup W of W containing {s a ,sp}, and set T' = W D T. Let x(W) = {r, s} 
and m = §(T'). Consider a diagram of m straight lines through the origin • = (0, 0) 




c 



c 
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in the plane M 2 : 




If m is finite the lines are supposed to pass, say, through the vertices of some regular 
fc-gon with centroid at •, where k = to if m is odd and k = 2m if to is even, while 
if to is infinite, the lines are taken as those passing through, say, the points (n, ±1) 
for n£Z \ {0}. The resulting 2to (closed) rays with • as endpoint are labelled by 
the elements of T' x {±1} as suggested by the diagram, so that each line is the 
union of rays with labels (t, 1) and (t, —1) for some (unique) t G T. 

Now for 7 G T, one has 7 G [a, ft] iff the ray labelled 7 is in the convex closure 
of the union of the rays labelled a and ft. (This is easy to see either directly from 
the definition , or using [3~TT c)). 

1.37. Lemma. For any a, ft G T, sp(a) is determined completely by a, ft, the 
function (7, S) (-> [7, §] ; T x T — > V{T), and the action of {±1} on T . 

Proof. First, if ft = ±a, then sp(a) — —a, so we suppose henceforward that ft ^ 
±a. Consider the smallest (under inclusion) subset T 1 of T containing {a, ft}, closed 
under the action of {±1} and such that if 7, <5 G T' , then [7,5] C T'. It is easy to 
see that T' = T' x {±1} where W is the maximal dihedral reflection subgroup of 
W containing { s a , s } and V = W n T. 

Now there is a unique element 7 G T 1 such that a G [ft, 7] and [7, —ft] — {7, — ft} 
(in fact, {ft, 7} is the set of simple roots of some quasi-positive system ew'(T' x {1}), 
for some e G {±1} and w' G W, of the standard root system (W flT) x {±1} of 
{W',x{W')); further, [ft,j] = ew'(T' x {1})). Define the cardinalities m=\[ft,a]\ 
and n = [ex, 7] | , at most one of which is infinite. Then one can easily check that 
5 := sp(a) is determined case by case as follows. If m = n + 1, then 5 = ft. If 
to < n + 1 (resp., to > n + 1), then i5 is the unique element of 7] such that 
[7, S] =m-l (resp., \[ft,S] \ = n + 1). □ 

1.38. Definition. A subset P of T is said to be closed (in T) if for any a, ft G P and 
7 G T such that 7 is between a and ft, one has 7 G P. One says that P is biclosed 
(in T) if P and T\P are both closed in T. Similarly, for a reflection subgroup W' 
of W, we may say that a subset P of T' is closed or biclosed in T' = T' x {±1}. 

There should be no confusion with the notion of a closed subset of the root 
system of a finite Weyl group as defined in [3 , which will not be used in this paper. 

1.39. Example. Suppose that (W, S) is a dihedral Coxeter system, say S — {r, s} 
where r ^ s. Let B denote the set of all biclosed quasi-positive systems ^+ for T. 
It is easy to see that if W is finite, then B = { w(T + ) | w G W }. If W is infinite, 
B = { ew{f+) I w G W, e G {±1} } U {*+, f \ where 

= { (t, 1) I t G T, r € iV(*) } U { (t, -1) I teT,se N(t) }. 
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Hence if P £ B is generative, then P is lU-conjugate to ±T+. 

1.40. Definition. A subset $ + of T is an abstract positive system for (W, S) 
if *f> + is a biclosed, generative, quasi-positive system of T. Then A^, + is called 
the corresponding abstract root basis for and is called the set of simple 
reflections of W corresponding to \? + . Recall from 1 1.241 that (W, S* + ) is a Coxeter 
system. 

When confusion with the notion of a positive system of roots of a real root system 
(as in Section 2) seems unlikely, we may call abstract positive systems just positive 
systems. 

1.41. If is a generative quasi-positive system for T for (W, S), then there is a 
natural identification (as quasi-root systems) of T with the standard abstract root 
system of (W, S& + ), such that identifies with the standard positive system of the 
latter abstract root system. Moreover, under this identification, T + corresponds to 
a generative quasi-positive system of the standard abstract root system of (W, S^,). 

The above paragraph remains true with "generative quasi-positive system" re- 
placed by "positive system" everywhere. Moreover, in that case, the above identi- 
fication of abstract root systems preserves the notion of betweenness. 

1.42. Let (W,S) be a Coxeter system with irreducible components (Wi,Si) for 
i £ I. Then the standard abstract root system (T, F) of (W, S) identifies (as quasi- 
root system) with the union as in ll.2l of the (quasi-root systems arising as) standard 
abstract root systems (Ti,Fi) of (Wi,Si), for i E I. Under this identification, the 
standard root basis (resp., standard set of positive roots) of (T,F) is the union of 
the standard root bases (resp., standard sets of positive roots) of (Tj, Fi). 

1.43. Lemma. For \P + C T, ^ + is a generative quasi-positive system (resp., posi- 
tive system) ofT iff for each i, ty\ := "f+HTj is a generative quasi-positive system 
(resp., positive system) of Ti. In that case, the corresponding set of simple roots 
(resp., abstract root basis) of^+ is the disjoint union U^A^ where A l + is the 
set of simple roots (resp., abstract root basis) of ^\ in Ti. 

Proof. Observe that if t e W t n T and s 6 Wj D T with i ^ j are reflections of W 
which are contained in distinct irreducible components of W, then st = ts and the 
maximal dihedral reflection subgroup containing s and t is just {1, s, t, st}. Using 
this, the lemma is easily proved from the definitions. We omit further details of the 
proof. □ 

1.44. Lemma. Let W be a reflection subgroup of (W, S). Set S' = x{W). Regard 
the abstract root system T' of (W , S') as a subset of T. Fix a,/3,j € T' and 
PCT. 

(a) 7 is between a and (3 in T' iff 7 is between a and (3 inT. 

(b) If P is closed (resp., biclosed) in T, then Pf~)T' is closed (resp., biclosed) 
in T' . 

(c) // is a positive system for T, then , 5 + flT' is a positive system for T' . 

(d) Suppose that W' is a dihedral reflection subgroup. If^+ is a positive system 
for T , then $ + flW is conjugate in W to T' x {e} for some e G {±1}, where 
T 1 = W flT. Further, the abstract root basis of the abstract root system T' 
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of W corresponding to the positive system , 5+ D T' is then conjugate by an 
element of W to x(W') x {e}. 

Proof. Note that every maximal dihedral reflection subgroup of W' is contained in 
a maximal dihedral reflection subgroup of W , and any maximal dihedral reflection 
subgroup of W which contains at least two reflections of W intersects W in a 
maximal dihedral reflection subgroup of W . Now (a) follows these remarks together 
with ll.19lll.22l (or by other arguments, e.g. involving II .36[) . Then (b) follows from 
(a), and (c) follows from (b) and 11.271 Using (c), (d) reduces to the case in which 
W = W is dihedral and x(W) — S, when it follows using Example II .391 □ 

1.45. Lemma. Let <S») for i — 1,2 be Coxeter systems with abstract root sys- 
tems &(Wi, Si) for i = 1,2. Let 9: $(Wi, Si) -4 ${W 2 , S 2 ) be a bisection. Consider 
the following conditions (i)-(iii): 

(i) for a,/3,j G <&(Wi,Si), 7 is between a and (3 iff #(7) is between 9(a) and 
6(f3)) in <Z>(W 2 ,S 2 ). 

(ii) 9(±a) = ±9(a) for all a G $x(W, S) 

(hi) 9(s a ((3)) = s 6{a) (9((3)) for all a,0 G $(Wi,Si) 

(a) Conditions (i) and (ii) above hold iff (i) and (iii) hold. In that case, 9 is an 
isomorphism of abstract root systems. 

(b) Condition (iii) implies that there is a group isomorphism W\ — > W2 map- 
ping s a s e ( a ). 

We say that 9 preserves betweenness if conditions (i)-(iii) above are satisfied. 

Proof. By taking (3 — a, one sees that (iii) implies (ii). That (i) and (ii) implies 
(iii) is a direct consequence of 11.371 The remainder of (a) is trivial. Part (b) 
may be proved using the following fact, which is well-known and easily checked: if 
(W, S) is a Coxeter system with set of reflections T, then W is isomorphic to the 
group generated by generators t for t G T subject to relations tt't — tt't for all 
t,t'€T. □ 

1.46. Theorem. Let ACT and set S' := { s a \ a G A }. Consider the conditions 
(i)-(iii) below: 

(i) (S') = W. 

(ii) for all a,/3 G A with a 7^ /3, {a,/3} is an abstract root basis for the root 
system (W a ^ C\T) x {±1} ofW a ,p = (s a ,sp) i.e. for some w € W a ^ and 
£6{±l} 7 {a,/?} = W (x(WV^)x'{e}). 

(iii) A is contained in some biclosed quasi-positive system ^ + ofT. 
Then: 

(a) // (i)-(ii) hold, A is the set of simple reflections of some quasi-positive 
system of T; in particular, (W, S') is a Coxeter system. 

(b) The conditions (i)-(iii) all hold iff A. is an abstract root basis ofty. In that 
case, ty + in (ii) is the unique positive system with A as its set of simple 
roots. 

Proof. First we prove (a). Assume that (i)-(h) hold. From (ii), A n —A = 0. 
To show (W, S') is a Coxeter system, we shall use a characterization of Coxeter 
systems in [11]. Define the (left) W^-set Q := W with VF-action by left translation. 
We regard IK as a group of permutations of T. For a G T, define an "abstract 
halfspace" H a C ft by H a := { w G W \ a G w(*+) }. We have Q = H a U H- a , 
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H a n H- a = 0. Also, 1 £ n a e^/ + H a , and w(H a ) — H w ^ a ) for all w £ W. Further, 

for n Hp — n 7S [ Q .^]ff 7 since w(\I'+) is closed in T. 

We claim that X :— { (s Q , _ff Q ) | a £ A } is a pairwise proper system of reflections 
for W acting on f] in the sense of loc cit (but note that we use left group actions 
instead of right actions as in loc cit). The main result of loc cit is that this implies 
that (W, S') is a Coxeter system, with S' = {s a | a £ A}, and then (a) follows 
from (ii) and 11.301 According to the definition of system of reflections in loc cit, 
X is a system of reflections since for a £ A, s a is an involution, H a C fi, H a n 
s a {H a ) — 0, and Ha := CipeAHp ^ (the last since 1 e i?A by (ii) and the 
above). To show X is pairwise proper, fix a ^ /3 in A. Set W a ,p = {S a ,p) 
where S a ,p — {s a ,sp}, and let l a> p denote the length function of the (dihedral) 
Coxeter system (W a ,p, S a ,p). Set = H a n Hp, and note it is non-empty. 

According to the definition of pairwise proper system of reflections, we have to 
show for all w £ W a ,p 7 that either w(H a ^p) C H a , or that w(H a ,p) C s a (H a ) and 
l a ,p{s a w) < la t p(w). But by (ii), is an abstract root basis for the abstract 

root system T a ^p — {W a ,p tlT) x {±1} of Wq.^. The abstract positive system 
corresponding to { a, (3 } is "fa, ,3 = [a,/3] (~1 T Qj ^. Hence by Proposition 11.91 for 
w £ W. 

(4) { 7 G *a,/9 I l a A s -r w ) < l »A w ) I = *a,/3 H w(-* Q „g). 

Note that from above, -Hq:,/3 = H 7e * Q 3 i? 7 and w(H a p) = D iew ^, a H 1 . Now 
let 7 e $ a ,p. If l a ,p{ s i w ) < l a ,p(w), dj) gives -7 £ w(^ a , p ) so w{H a ,p) C 
i2_ 7 = s 7 (iJ 7 ). Otherwise, l a ,p{ Sr r w ) > la,p(w), so (U]) gives 7 G u>(<I' ct! ^) and 
w(H at p) C iJ 7 . For 7 = a, this is what we had to show to prove that X is pairwise 
proper. 

Next we prove (b), by an argument independent of (a). The conditions (i)-(iii) 
are clearly necessary for A to be an abstract root basis. Now assume that (i)- 
(iii) hold. Let I' be the length function of (W,S). We first claim that if w £ W 
and a £ A with l'{ws a ) > l'(w), then w(a) £ (this is an abstract version 
of a well-known fact 12.3T b) about real root systems, and the following proof is 
essentially the same). The claim is easily checked if (W,S) is dihedral, and we 
reduce to that case by induction on l'(w). The claim is trivial if if l'(w) = 0. 
Otherwise, write w — w'sp where (3 £ A and l'(w') — l(w) — 1. Necessarily, 
/) / a. Write w — xy where x £ W, y £ (s a ,sp) and l'[x) is minimal. Then 
l'(xs a ) > l'(x), l'(xsp) > l'(x) and l'(x) < l'(w). By induction, x(a) £ *+ 
and x((3) £ Note that l"(ys a ) > l"(y) where I" is the length function of 

(s a ,sp) with respect to its Coxeter generators {s a ,sp}. By the claim for the 
dihedral case, it follows that y(a) is between a and (3 i.e. y(a) £ [a, j3]. Then 
w(a) = xy(a) £ [x(a),x(f3)}. Since x(a),x(/3) £ and <f + is closed, w(a) £ * + 
as required to prove the claim. From the claim, it follows that if w £ W and a £ A 
with l'(ws a ) < l'(w), then w(a) £ — It is easy to deduce from this by standard 
arguments that (W, S') satisfies the exchange condition and is a Coxeter system (as 
of course also follows from (a)). Using (ii), Proposition 11.301 and its proof imply 
that *i>' + := {w(a) \ w £ W, a £ H,l'(ws a ) > l'(w) } is a generative, quasi-positive 
system with A as its set of simple roots. From above, C vj/ + . Since W + and 
^+ are both quasi-positive systems, it follows that = *f>' + . By the definitions, 
is a positive system of T, and we have seen it has A as its set of simple roots. 
This completes the proof of (b). □ 
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1.47. Remark. For 7 € \f r +, one has in the above proof of (a) above that H n — 
{w G W I el'{s 1 w) < el'(w)} for e € {±1}, where V is the length function of 
the Coxeter system (W, S'). The sets H 1 for 7 E T are the sets of chambers of 
the "roots" of (W, 5") as defined in the study of the chamber system attached to 
(W, S') (see for example p]). 

1.48. Example. Consider the standard abstract root system T of the Coxeter 
system (W, S) of type B 2 with Coxeter graph 

r = s = t. 

Define the subset A := {(s, 1), (srs, 1), (t, 1)} of T and the corresponding set 5" := 
{s a I a G A} = {s,srs,i} of reflections. Note that S' generates W and that for 
each distinct a, (3 6 A, {a, /?} is the abstract set of simple roots of some generative 
quasi-positive system for the standard abstract root system ((s a ,sp) PiT) x {±1} 
of {s a ,sp). In fact, for {s a ,sp} = {s,srs} this follows from 11.131 and for the 
other pairs, { a, (3 } = y(( s a ,sp )) x {1}. However, (W, S') is not a Coxeter system, 
showing the assumptions (ii) in |1.46f a) can't be weakened in an obvious way. If 
\S\ is finite, the condition (iii) in |1.46f b) can be replaced by the assumption that 
|A| = l^l fsee I3.9|) . but I do not know a proof of this using abstract root systems. 

2. Real root systems 

This section describes the real reflection representations and corresponding root 
systems which we consider in this paper. The results are variants of standard facts 
and can can be proved in a similar way or deduced from the standard versions (see 
[3], Q3]) [S]> [ID]) Q2])) with a few minor differences which we indicate. 

2.1. We say a subset II of a real vector space V is positively independent (resp., 
strongly positively independent) if X) a en c a a = with c a £ K almost all non-zero 
and all c a non-negative (resp., and at most one c a negative) implies that all c a = 0. 
Thus, II is positively independent if it all its elements are non-zero and for any finite 
subset of II, the set of non-negative linear combination of elements of II is a pointed 
polyhedral cone in V. Also, II is strongly positively independent if any finite subset 
of II is a set of representatives of the extreme rays of some pointed polyhedral cone 
in V. 

2.2. We consider two R-vector spaces V, V with a given fixed M-bilincar pairing 
( , ): V X V ->• K. For any a G V, a' € V with (a, a') = 2, we let s a ^ G 
G\j(V) be the linear map (pscudorcflection) given by v 1— > v ~ (v,a')a, and define 
s a ', a G GL(V') similarly. Assume given subsets II C V, H v C V and a bijection 
i:Il->II v denoted a h-> a v such that (a,a v ) = 2 for a G II. Let S := { s a , a v \ 
a G II }, W denote the subgroup of GL(V) generated by S, $ := U w ew w(H), and 
$+ :=$n^ aen R >o a - Define S', W, $ v , $^ similarly using n v C V' instead of 
II : I . 

2.3. Lemma. Define P := {4cos 2 i j m€ N> 2 } U [4, 00) C R> . Consider the 
following conditions (i)— (iii): 

(i) $ = $+ U (-$+) 

(ii) $ v = $1 U 

(iii) for a ^ /3 in H, we have (a, /3 V ) < and c a ^ := { a, /3 V )( j3, a v ) G P; 
moreover ( a, /3 V ) =0 iff ( /?, a v ) =0 
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(a) // II is positively independent and (iii) holds, then U is strongly positively 
independent. 

(b) If II andll v are strongly positively independent, (i)-(iii) are equivalent. In 
that case, for w G W and a G II. we have w(a) G iff l(ws a ) > l(w) 
where I is the length function of (W, S) 

Proof. For (a), if x = X^en c /3^ = with c a < and eg > for /5 / a, then 
= ( x, a v ) < 0, a contradiction. Part (b) can be checked by direct calculation 
in the dihedral case II | = 2 (the calculations in general easily reduce to those in 
|10) . see !2.9p . The proof of (b) in general is by reduction to the dihedral case by a 
standard argument [6} Proposition 2.1] (cf. the proof of Theorem 1 1 ,46f b) ) . □ 

2.4. Remark. See [H] for other results in which the set P (or P \ {0}) naturally 
appear. 

2.5. Proposition. Assume H, II V are positively independent and that the conditions 
l2.3f iWiii) hold. For a, /3 G II, define m a ^ — \ if a — /3, rria.p — oo if c a ^ > 4 
and m a ^ — m if c a .p — 4 cos 2 ~ with m G N>2- Then 

(a) (W, S) and (W',S') are isomorphic Coxeter systems with Coxeter matrix 
{ma,p)a,/3eii> on isomorphism being given by 9 : s Q!Ct v i— > s Q v Q for a G II. 

(b) Regarding 9 as an identification, we have (wa,f3) = (a^w^ 1 (3) (i.e. the 
representation of W on V and V' are "contragredient" ) . 

(c) The bijection i: II i— > II V extends to a W-equivariant bijection t: $ i— > 
$ v , which we still denote as a i— > a v , and which restricts to a bijection 
$ + — > Further, w(a) = c/3 with w G W, a, (3 G $, c G K implies 
w(a v ) = c- 1 (3 v . 

Proof. In (c) in the most common situations, one necessarily has c — 1 and the 
result is either trivial (as in 13 ) or the proof uses extra structure not present here, 
as in [16]. In general, one can proceed as follows. It suffices to show that w(a) = cf3 
with w G W, a, (3 G II, c G M>o implies w(a v ) = c" 1 ^ . This can be directly 
checked in the dihedral case (cf !2.9l again). and then the general case reduces to the 
result in the dihedral case by an argument similar to the proof of [6l Proposition 
2.1]. In fact, if w ^ 1, write w = ws 7 where 7 G II and l(ws 7 ) < l(w). Then write 
w = w'w" where w" G (s a ,s 7 ) and l{w) = l(w') + l(w"), and l(w') is minimal 
amongst all such expressions. We have l(w"s a ) > l(w"), so w"(a) = pa + q^y for 
some p, g G M>o- Also, l(w's a ) > l(w) and l(w'sj) > l(w'), so w' {a) , w' (7) G 
Now 

n 3 (3 = c-^w'^a) = c-ipw'ia) + c^qw'^), 

which implies that at most one of p, q is non-zero. One easily completes the 
argument using the result for the dihedral case and induction on l(w). Once one 
has (c) available, one may abbreviate Sa,^ as s a and note s m ( tt ) = wsaW" 1 , and 
the remainder of the proofs of (a) and (b) are then standard. □ 

2.6. Maintain the assumptions of I2.2ll2~5l The reflection s a , Q v G GL(V) in a root 
a £ $ or the reflection s a v a G GL(V) in the corresponding coroot a v will be 
denoted just s a and regarded as an element of W. Then s w ^ — wSaW^ 1 , so the 
set of reflections of (W, S) is T := { s a \ a G $+ } = { wsw^ 1 w G W, r G S }. 
Using l2~3T c). one sees that for a, (3 G $, one has s a = sp iff a = cf3 for some 
c G M^o- 
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We say that the tuple E =((?,?): V X V ->• K, t; $ -> $ v ) is a root datum 
and that B — (( ?, ? } : V x V — > R, i : II — > II V ) is a based root datum, with 15 as 
underlying root datum. Note that E is determined by B, while B is determined by 
E and the subset II of $, since t is given by restriction of i. We call a subset II of 
$ a root basis of E if it arises from some based root datum B with underlying root 
datum E in this way. As usual, we call II C $ + C $ the simple roots, positive roots 
and roots respectively, and II V C $^ Q $ v the simple coroots, positive coroots and 
coroots, respectively. The matrix ( a, /3 V ) a ,p£ii will be called the possibly non- 
integral generalized Cartan matrix (NGCM) of B. The NGCM's with entries in Z 
and finite index sets are precisely the generalized Cartan matrices (GCMs) of [16]). 

2.7. We say that a based root datum as above is a standard based root datum if 
V = V' , { ?, ? ) is a symmetric bilinear form on V, II = II V , and l — Idn- Every 
Coxeter system is isomorphic to a Coxeter system (W, S) associated to a standard 
root datum with II and II v linearly independent. The class of standard based 
root datums affords the same class of root systems and reflection representation of 
Coxeter groups as considered in [13] . 

2.8. We say that a root system (or a corresponding root datum or based root 
datum) datum is reduced if for for any a £ $ and c 6 K with ca £ f , one has 
c = ±1 i.e. if $_)_ is the set of positive roots associated to some chosen root basis 
II, then the map a i-> s a : $ — »■ T is a bijection. The root datum is reduced iff 
for any root basis II, one has ( a, /3 V } = ( /?, a v ) for all a, /? £ II with m a) y3 finite 
and odd (bv ll.291 the proof of this reduces to the case of dihedral Coxeter systems, 
where it follows by a simple computation using the remarks at the end of I2.9|) . In 
particular, a root datum for which the NGCM is symmetric or is a GCM is reduced 
in this sense. 

2.9. Let B be a based root datum with simple roots II, and c Q for a e II be 
non-negative scalars. Then there is a new based datum B' = ((?,?}: V x V' — > 
E, V : -> $' v ,t': IT -)• IT V ) where IT = { c„a | a e II } and t!(c a a) = c~h(a). 
We say B' is obtained by rescaling B (or by rescaling II). If B' can be chosen so 
as to have a symmetric NGCM, we say B is symmetrizable. 

It is easy to see that there are root datums which can not be rescaled to any 
reduced root datum (so in particular, they are not symmetrizable). However, if 
the Coxeter graph of (W, S) is a tree, then any root datum is symmetrizable. In 
particular, this applies if (W, S) is dihedral. Since the root systems of dihedral 
groups with symmetric NGCM are described in [10], one obtains easily a description 
of root systems of arbitrary based root datums affording dihedral Coxeter systems. 

The following fact will play an important role in the proof of the main result of 
this paper. 

2.10. Theorem. (a) Let W be any reflection subgroup ofW. There is a based 

root datum B' = ((?,?): V x V -> R,i': W IT V ) with associated 
Coxeter system (W, S') such that II' C $ + and i! is the restriction of 
l: $ -> $ v . 

(b) For any B' satisfying (a), S' — x(W'). Hence B' is unique up to rescaling, 
and it is unique if B is a reduced root datum. 
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(c) A subset IT' of arises as in (a) from some reflection subgroup W iff the 
conditions o/ T2.3f iii) hold for all a ^ (3 G II'. Further, if these conditions 
hold, W' = < [s a | a G n' ) . 

Proof. In the case of standard based root datums, this is proved in [10] and [7]. 
Either proof extends mutatis mutandis to the more general situation here, using 
Lemma 12.31 □ 

In the above setting, we call B' a based root subdatum of B corresponding to 
W. 

3. Comparison of real and abstract root systems 

3.1. Proposition. Let B = ({?,?): V x V -> R, i : U ->• n v ) be a based root 
datum with associated Coxeter system (W, S), and (T,F) be the standard abstract 
root system of (W, S). Let F' : $ ->■ Sym($) be defined by F'(a) = (s Q )|$ (the 
restriction of s a to 

(a) (<$>,F') is an abstract root system with 4> + as generative guasi-positive sys- 
tem and with associated Coxeter system naturally isomorphic to (W, S) . 

(b) There is a surjective W-eguivariant map 9: <f> — > T determined by a h- > 
(s a ,e) for a G e^^- and e G {±1}- Further, 9 determines an isomorphism 

(f,F) iff* is reduced. 

(c) Lef a,/3,7 e $. TTien 7 e M> a + K>o/3 iff 9(-f) is between 9(a) and 9(13). 

Proof. Parts (a)-(b) are clear from the definitions and results in Section 1-2. For 
part (c) , the definitions and 12.101 immediately reduce the proof in general to that 
in the case of dihedral Coxeter systems. In the dihedral case, there is an obvious 
bijection from the set of rays spanned by the roots to the set of rays in the diagram 
ll.36[ mapping R>oa to the ray labelled 9(a) for a € *. By direct calculations for 
dihedral root systems (which are simplified by using the remarks at the end of I2.9[) . 
one checks that this bijection preserves the sets of rays in the convex closure of a 
union of two rays. □ 

3.2. Theorem. Let notation be as in the preceding proposition. Let (Wi,Si) for 
i G L be the irreducible components of (W,S), 11^ — { a G II | s a G Si } and 
Vi := MLTi denote the R-vector space spanned by Hi. Assume that the sum ^\ RVi 
of sub spaces of V is direct (e.g. (W, S) is irreducible or II is linearly independent) 
and that the dual condition (with V replaced by V ) also holds. Then a subset LT' of 
* is a root basis of E, affording a based root datum B' , say, iff the restriction 9mt is 
injective and 9(11') is an abstract root basis of(T, F). Ln that case, the set of positive 
roots of B' is 9~ l (^> + ) where *+ is the positive system of (T , F) corresponding to 
0(11'). 

Proof. If II' is a root basis, then 9\n' is injective, #(LI') is an abstract root basis of 
(T,F), and the positive roots of B' are 9~ 1 (^S + ), using |3~T1 

Suppose now that 9\ n > is injective and 0(11') is an abstract root basis of (T, F). 
For any a, (3 G W, let W a ,p := (s a ,s p ) and f a j = [W a ,p (IT) x {±1} C f. Using 
ll.44f c'). 9({a,/3}) is an abstract set of simple roots for W a ,@ in the abstract root 
system T aj p of W a ,p- This implies (by direct calculation for the dihedral groups, 
cf. I1.39P that {9(a), 6(0)} is conjugate by an element (w,e) of W a .p x {±1} to 
{s~f,s$} x 1, where 7, S G $+ with {s 7 ,s,5} = x(W a ,f))- We have, say w(a) = ey, 
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w([3) = d5 for some c,d G K with cd > (since c, d can be taken of the same sign 
as e). Now ( 7, o" v ) and ( 6, 7 V } are non-positive real numbers whose product is in 
the set P of 12.31 and such that both are zero if either is zero. Since u>(a v ) = c _1 7 v 
and u>(/3 v ) = rf _1 (5 v , it follows that (a, (3 V ) and ( j3, a v ) have the same properties. 
Since W = ( s a | a G II' ), we conclude from the definitions in [576] that B' is a based 
root datum provided that II' is positively independent (II' will then be positively 
independent by symmetry). 

We prove positive independence of II' first only under the additional hypothesis 
that II is finite and linearly independent; this extra hypothesis will be replaced 
by the more general one of the theorem in 13.81 So assume IT is finite and linearly 
independent. Let S' = { s a | a G II'}. Then (W,S) and (W,S') are Coxeter 
systems with S' C T, so |5| = |5'| fromQjSand thus |IT| = |n'|. Since (S')=W 
with S' C T, every reflection of W (in particular, any element of S) is equal to 
a reflection in some element of (S')H'. It follows that II C KIT' and hence II' is 
a M.-basis of MIL Since II' is linearly independent, it is positively independent as 
required. □ 

It will be helpful to keep in mind in the following that if (W, S) and (W, S') are 
two Coxeter systems with S' C T, then (W, S) is of finite rank (resp., is irreducible) 
iff (W,S') is of finite rank (resp., is irreducible). 

3.3. Theorem. Suppose that B =((?,?): V x V -> R, l: n -)■ n v ) and B' = 
((?,?}: V x V' — > M, t': A — >■ A v ) ore two based root datums with the same un- 
derlying root datum ((?,?): V x V' M., t: — > $ v ). Assume that the associated 
Coxeter systems (W, S) and (W, S') respectively are both of finite rank and irre- 
ducible. Then there exists w € VF, e G {±1} and scalars c a G M.>o for a G II such 
that A = { ec a w(a) \ a G II}. 7n particular, S' = wSw -1 , and hence (W,S) is 
isomorphic to (W,S'). 

Proof. Suppose that B is a standard based root datum. It is clear that B' must be 
a standard based root datum also. In this case, the conclusion is one of the main 
results of [13] (with all c a = 1 necessarily in this case). If B is not a standard based 
root datum, the result will be proved in 13.71 □ 

3.4. Remark. Slightly more generally, one could assume in Theorem [373] that the un- 
derlying root datums of B and B' are not necessarily equal, but differ by rescaling. 
This version reduces immediately to the one above by rescaling B' , say, appropri- 
ately. 

3.5. Theorem. Suppose that (W, S) is an irreducible Coxeter system of finite rank. 
If \P + is an abstract system of positive roots for T , then there exists w G W and 
e G {±1} with ^ + = ew(T + ). In particular, A* + = ew(S+), S* + = wSw -1 and 
(W,Si& + ) is isomorphic to (W, S) as Coxeter system. 

Proof. We may suppose without loss of generality that (W, S) is the Coxeter system 
associated to a standard based root datum B such that II is linearly independent. 
Note that both 13.21 and 13.31 have already been proved for B of this special type. 
Set II' = _1 (A^ + ). Now is a bijection. By 13.21 IT' is a root basis of the root 
datum E underlying B. Bv l3.3[ IT' = ew(IT) for some w G W and e G {±1}- Then 
A* + = 9(11') = ew6(U) = ew(S x {!}) as required. □ 
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3.6. Remark. It is well-known that T+ is conjugate to — T+ iff W is finite. Further, 
w(T + ) = T + iff w = 1. It follows that under the assumptions of Theorem 13.51 if W 
is finite (resp., infinite) then W (resp., W x {±1}) acts simply transitively on both 
the set of abstract positive root systems for T and the set of abstract root bases of 
T. Hence in 13.31 or 13.51 w , e are uniquely determined provided e = 1 if W is finite. 

3.7. Completion of proof of 13.31 in general. Let 9 be as in l3.1L By (an already 
proven) part of 13.21 6(11') and 0(11) are two abstract root bases of T. Bv l3.5| there 
is w G W and e G {±1} such that 0(11') = e9(U). This implies that IT and ew(U) 
are the same up to rescaling, which is what we needed. 

3.8. Completion of proof of 13.21 in general. Assume that X^^-T is a direct 
sum and that the dual condition also holds. Let II' is a subset of <I> such that 
0|n' is injective and 0(11') is an abstract root basis of T. To complete the proof, it 
remains to show that II' is positively independent. Using [OH and the hypothesis 
that J2i is direct, one readily reduces to the case that (W, S) is irreducible, as 
we assume henceforward. 

Let R be any finite subset of S' such that the Coxeter system ((R),R) is irre- 
ducible. It will suffice to show that A — { a € IT | s a G R } is positively indepen- 
dent, for any such R (since II' is positively independent if all its finite subsets are 
positively independent). Now let D be a based root subdatum of B corresponding 
to W := (R), as in 12.101 By rescaling D if necessary, we may assume further 
that some root basis A' of D is contained in W'A. By a further rescaling of A if 
necessary, we may assume that \& := W'A' = W'A" is the root system of D. Let 
ty+ = f (1 denote the positive roots of D. Let T' be the abstract root system 
of W and 6' : * ->■ T' be the analogue for D of the map 9 : $ -> f for B (clearly, 
9' is given by restriction of 9). Since 6(W) is an abstract root basis of T, it follows 
easily that 9' (A) is an abstract root basis of T*. But, by [2~TU1 and ETTl 6'(A') is 
also an abstract root basis of T'. Since (W',R) is irreducible and of finite rank 
by assumption, and R C T, (W, x(W)) is irreducible of finite rank also. Hence 
9' (A) = ew9'(A') for some e G {±1} and to G W, by [331 Rescaling A' again if 
necessary, we may assume that A = ew(A'). Since A' is positively independent, so 
is A. 

3.9. Corollary. Suppose that (W, S) is of finite rank. Let ACT. Then A is an 
abstract root basis of T iff the conditions II. 46f i)-(ii) hold and \A\ = \S\. 

Proof. If A is an abstract root basis, then ll.467 i)-(ii) hold and |A| = For the 
converse, assume that ll.46T i)-(ii) hold and |A| < \S\. We may assume that (W,S) 
is realized as the Coxeter system associated to a standard based root datum B with 
linearly independent root basis n and root system <E>. Let 9 be as in I3.1f b). and 
n' = # -1 (A) C $. To show that A is an abstract root basis of T, it is enough 
by Theorem 13.21 to show that n' is a root basis of B. Using 12.101 we see from 
the assumptions 13 . 2f iV (ii) . that it would be sufficient to show that n' is positively 
independent. Since ( S' ) = W where S' = {s a \ a G n' }, we have ( S' )W — $ and 
a similar argument to that in the last paragraph of the proof of 13.21 shows that n' 
is a basis of RU and hence n' is positively independent. □ 

3.10. Example. We show that Theorem 13.21 may fail without the hypothesis that 
J2i Vi is direct. Consider a real vector space V with basis {ei}i G / U {5}, equipped 
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with a symmetric bilinear form (?,?): V x V — > M determined by (S,V) = 
and (ei,ej) = 2S id . Set n = { e h S - a \ i G I }, n' = n, i = Id n : n -> n'. 
This data determines a standard based root datum £? as in 12.71 Let (W, S) be 
the corresponding Coxeter system, so S = Ui^iSi (disjoint union) where Si := 
{ s a | a G Ilj }, Ui :— {a,5 — e,}. In fact, the irreducible components of (W, 5 1 ) 
are (Wi,5j) (of type A\) for i € I, where W, := (5,). Now for any signs ej G 
{±1}, r := Ui£iSi x {ej} is clearly an abstract root basis of T by Example 11.281 
However, 9: $ — > T is bijective, and IT' = _1 (r) = Ujgjellj is not a root basis 
for B if i i— > ej is not a constant function. For if i,j E / with e,; = — ej, then 
e^e, + €i(5 — Ci) + tjCj + ej(5 — ej) — and II' is not positively independent. 

We remark that if |/| = 4, the above based root datum B is isomorphic to a 
based root subdatum of the standard (as in [3] or [14]) based root datum of the 
affine Weyl group of type -D 4 (cf [TU]V 

3.11. Example. Prior to studying conjugacy of root bases of infinite rank Coxeter 
systems, we discuss in more detail the two Coxeter systems which play an excep- 
tional role in Theorem 1. Note that these two Coxeter systems, of type and 
Aoo, have Coxeter graphs 

. . . « a • ■ • • • • • ■ • • 

respectively, so are obviously non-isomorphic. 

Fix a Coxeter system (W, S) of type Aoo i00 . We may identify W with the group 
of all permutations of Z which fix all but finitely many integers, so that S = { s n = 
(n,n + l) | n G Z} (the set of adjacent transpositions). Let K = { s n | n G N } C S. 
Then the standard parabolic subsystem (Wk,K) is a Coxeter system of type A x . 
Clearly, by restriction of its action to N C Z, Wk identifies with the group of all 
permutations of N which fix all but finitely many integers, with Coxeter generators 
{ s„ = (n, n + | n e N }. Then the reflections of (W, S) (resp., (W K ,K)) are the 
transpositions T = { \ i < j in Z} (resp., T' = { \ i < j in N}). 

Clearly, any bijection a : N ^> Z induces a group isomorphism <r' : — > 
defined by to i— >• crwer -1 which restricts to a bijection T — > J 1 '. Similarly, any 
permutation r of Z (resp., N) induces an (in general outer) automorphism r' of 
W (resp., Wk) defined byio4 twt~ x and which restricts to a permutation of T 
(resp., T"). 

Let V be a real vector space on basis e„ for n G Z, with (positive definite) 
symmetric bilinear form defined by ( ^ n a n e n , b n e n ) = a n b n . Let IT = 
{ e„ - e„+i | n G Z } C 7. Then ((?,?): V x V -)• M, Id n : n n) is a standard 
based root datum affording a Coxeter system (W,S) of type ^4oo,oo- (The set 
X = { e„ |nGZ}cyis stable under the Vy-action. Restriction of the tr- 
action to X and identifying X with Z via the bijection n i— > e n : Z — X, provides 
the description of as a subgroup of Sym(Z) from above. Similarly, Y = { e n | 
n G N } C V is stable under the action of Wk and affords in a similar way the 
embedding W K C Sym(N)). 

For any J C S 1 , let ITj := { a G II | s Q G J }, Vj := EJlj denote the R-span of 
Ilj, Wj := (J), $j := VFjn,/ C Vj and ( ?, ? }j denote the restriction of ( ?, ? ) to 
a bilinear form on Vj. Then Bj := (( ?, ? ),/, Idn./ : Ilj — > Hj, ) is a standard based 
root datum for the standard parabolic subsystem (Wj, J) of (W, S). Let Ej denote 
the root datum underlying the based root datum Bj, with root system denoted as 
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Now fix a bijcction a: N — > Z. This induces an isomorphism a: MY — »■ MX 
of vector spaces mapping basis elements by e„ <-> e CT ( n ). It is straightforward to 
check that ^-(n^) (resp., a" 1 (Us)) is a root basis of £?s (resp., Ek) with respect 
to which the associated Coxeter system is of type Aoo (resp., ^oo.oo)- Similarly, a 
permutation t of Z (resp., N) induces an R- linear automorphism f of M.X (resp., 
M.Y) determined by e n h-> e T ( n ), and f(IIs) (resp., t(IIk-) is a root basis of £5 
(resp., Srt) which is not in general VF-conjugate to Us (resp., ITa') up to sign, 
though the Coxeter system associated to this root basis is still of type Aoo t00 (resp., 

3.12. Remark. The above example comes from a similar isomorphism of infinite- 
rank Kac-Moody Lie algebras with Dynkin diagrams as above. Namely, such an 
algebra of type Aoo )00 (resp., Aoo) may be realized as the complex Lie algebra 
of all Z x Z-indexed (resp., N x N- indexed) complex matrices with only finitely 
many non-zero entries, and trace zero. A bijection Z — > N induces an isomorphism 
between these Lie algebras in the obvious way, inducing the above isomorphism of 
root systems in the (restricted dual) of the corresponding Cartan subalgebras. 

3.13. Definition. We say that a map A: T — > T is given locally by the action of 
W if for each finitely generated reflection subgroup W of W, there is an element 
w = w(W) of W such that A(a) = w{a) for all a 6 (W flTjx {±1}. Such a map 
A is injective and preserves betweenness; if A is invertible, its inverse is also given 
locally by the action of W . We let W denote the group of all permutations of T 
which are given locally by the action of W, under composition. Then W C W, and 
equality holds if (W, S) is of finite rank. 

3.14. Theorem. Let (W, S) be an irreducible Coxeter system with standard abstract 
root system T , and let + be a positive system of T. 

(a) (W,S\& + ) is isomorphic to (W,S) unless one of them is of type A M and the 
other is of type A^oo 

(b) If (W, S* + ) = (W, S), there is w €W and e e {±1} with = ew{f + ) 

(c) Any betweenness-preserving automorphism a of the abstract root system of 
(W, S) is expressible (not necessarily uniquely) as a — e'wd' where w G W , 
and d! (resp., e') is an automorphism induced by a diagram automorphism 
of (W,S) (resp., by the action of e € {±1}J. 

3.15. We need to give some generalities on an (possibly infinite rank) irreducible 
Coxeter system (W, S) prior to the proof of !3.14l Fix such a Coxeter system with re- 
flections T and standard abstract root system T. We distinguish two cases through- 
out the following discussion. We say that (W, S) is of type (LocFin) if every finite 
rank, irreducible standard parabolic subgroup of (W, S) is finite. We say (W, S) 
is of type (Loclnf) if (W, S) has some infinite, irreducible, finite rank, standard 
parabolic subgroup i.e. if it is not of type (LocFin). 

According to a well-known result of Tits (see [131 Theorem 2.5]) any finite sub- 
group of W is contained in some finite parabolic subgroup of W, so the maximal 
(under inclusion) finite subgroups of W coincide with the maximal (under inclu- 
sion) finite parabolic subgroups of W . Using this, one sees that (W, S) is of type 
(Loclnf) iff (W, S) has some infinite, finite rank (irreducible) reflection subgroup; 
in particular, the type of (W, S) depends only on the pair (W, T). 
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If (W, S) is of type (LocFin) (resp., (Loclnf)) we let S' denote the set of all 
irreducible, finite rank reflection subgroups of (W, S) (resp., infinite, finite rank 
irreducible reflection subgroups of (W,S)), ordered by inclusion. Note that S' 
depends only on the pair (W, T) . To allow greater convenience of application of 
some of the following results, we work below not just with S' , but more generally 
with any cofinal subset S of <S'. (Recall that a subset X of a poset Y is said to 
be cofinal in Y if for any y G Y, there is x G X with y < x). Since (W, S) is 
irreducible, S is cofinal in the (inclusion ordered) family of all finite rank reflection 
subgroups of (W,S). Also S is directed; given W\,W2 G S, there is W3 G S with 
W 3 DW-lUW 2 . _ 

For any reflection subgroup W of W, let T' = (W (IT) x {±1}. For any subset 
of f, set *+(W) := T'n so = U w >es^+{W). For example, in this 
notation, Lemma [1.44f c'l asserts that if is an abstract positive system for T, 
then iff + (W') is an abstract positive system for T' . 

Below, by a limit limb's s F(W') where F(W') is a set for W' G 5, we mean 
the set of all t G U w , eS F(W / ) for which there is W G 5 such that for all W" G S 
with VF" D W', we have t G 

3.16. Lemma. Let (W, S) be an irreducible Coxeter system with standard abstract 
positive system = T + . Then a subset C T is an abstract system of positive 
roots for f iff for all W G S, V + (W') = ea w ^\ (W) for some sign e G {±1} and 
function W' ayy : S — > W satisfying the following conditions 

(i) a W ' G W 

(ii) for W, W" G S with W C Vy", d^aw * s ^ e unique element of minimal 
length of the coset W ay/" with respect to the standard length function of 
(W,S), 

(iii) S' := limw'es a>W'X(W)a w , generates W. 

Here the aw and e are uniquely determined, provided e = 1 in case (LocFin). 
If the conditions hold, the abstract root basis corresponding to ty + is A^, + = 
limvy'eS eow (x(W) x {1}), and S' = S^ + . 

Proof. Consider first two abstract positive systems for i = 0, 1 with = T+. 
We show that there is a unique function W aw : 5 — s- VF with aw G W' and a 
unique sign e G {±1} such that e = 1 in case (LocFin), and such that for all W G 5, 
\|/i_(W) = ea W '(^+(W)). In case (LocFin), this follows immediately from I3~5l- 
EH In case (Loclnf), we have also from \MMM that for W G 5, tf^(W') = 
enf/an"(tS_) for a unique sign ew' and avi/' G W, and we have to show that 
ey/' is independent of W' . Since 5 is directed, it suffices to show ew' = £W if 
W{ C W£ e S. But e w > = 1 iff tf+(W) n -^(W) is finite, e r ' = — 1* iff 
tf^W) n *^.(W) is finite and ^(Wi) C if W{ £ W 2 ', so this is clear. 

Now suppose that W C VT" in 5. Since 1^ (W") 2 $ + we have 

(5) a w 1 , t a w ^° + (W')C^° + (W")cf + 

which gives (ii). 

Next, we show = A' where A' := \\m W i^ s eaw'(x(W) x {1}). Note 

A' n - A' = and that S' defined as in (iii) also satisfies S' = { s a \ a G A' }. Now 
if a G A^i , then for any W" G S with { l,s a } C W", a is an abstract simple 

root for W\.(W") (since it is one for so a G eaw"{x{W") x {!}). This shows 
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that Aj,i C A'. Hence S** + C S' both generate W. Since any relation on S' in 
W involves elements of only a finite subset of S', it is easy to see that S' is a set 
of Coxeter generators for W, so S' = S^i by 11.111 Since A' n — A' = 0, this gives 
A n = A'. 

Conversely, suppose given e G {±1} and aw G H 7 " for W 7 G 5 satisfying (i)-(iii). 
Define the sets X^/ := ea^/^^W) and \P + := Uwes^w- From (i) and (ii), we 
deduce that X w , Q {W V\T) x {±1}, X w > C X W /, for W' C W" in 5 (cf ©) 
and = ty+(W'). Clearly, * + is a quasi-positive system. Since any dihedral 
refection subgroup of (W, S) is contained in W' for some W' G 5, it easily follows 
that '!'+ is biclosed. Now let A' be as in the paragraph immediately above. As 
before, A' n - A' = and S' = {s a | a e A'}. If a G A', then there is some 
W' G S such that a is a simple root for #+(W") for all W" D W in S. Since 
= U W " eS ^ + (W"), the definitions give A' C A* + . On the other hand, if 
W"dW 

a G A^ + , then a is a simple reflection of ^+(W") for all w" with s a G W", so 
a G A^ + . Hence A' = A^ + , S' — S# + and by (iii), <3> + is generative. □ 

3.17. Corollary. Let ty\ be abstract systems of positive roots for the arbitrary 
Coxeter system (W,S), for i = 0,1. Then (W, S^i ) and (W, S^,o ) have the same 
finitely generated parabolic subgroups. 

Proof. Using [L42l we may reduce to the case that (W, S) is irreducible. In that case, 
it will suffice to show that any finite subset Ai of A^ + is IF-conjugate up to sign to 

some finite subset A of A $ d. By symmetry fsee ll.4ip . we may assume = T + . 

Choose a finitely generated standard parabolic subgroup W' — Wk G S' of (W, S) 
such that Ai C ^\{W r ). Then as in the proof of ETTS1 Ai C ea w ,{K x {1}). 
We may take A = ea^Ai C (K X {1}) C (S X {1}) = A^o . This proves the 
Corollary. □ 

3.18. Example. Suppose (W, S) is of type (LocFin) but is not of finite rank. Then 
by the classification of irreducible Coxeter systems, (W,S) is either of type Aoo, 
^-00,00 as in 13. Ill or of type -Boo, -Doo with Coxeter graphs as shown below, respec- 
tively: 



• ^=^= • • • • • ■ • • • ■ ■ • 

Corollary 13.171 and the classification of finite Coxeter systems implies that for a 
based root datum with associated Coxeter system (W, S) of type (resp., Aoo.oo, 
resp., Boo, resp., A»)> any abstract root basis of (W, S) is of type A^ or Aoo,oo 
(resp., Aqq or -Acx^oo, resp., Boo, resp., Ax.)- 

For use in the proof of 13.141 we describe the various possible root bases in these 
cases. We realize root systems of type Aoo,oo (resp., A^) as E$ (resp., Ek) in l3.11l 
We realize the root system of type Boo as the subset 

<P B := {±{e i + e j ),±{e i - e J ),±e l \ i,j G N,i ^ j} 

and that of type Z?oo as the subset 



$ c := {±(e i + e i ),±(e i -e i ) | i,j G N,iji j} 
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of Vk as in 13.111 As corresponding sets of simple roots, we take Hb = {eo} U 
{e„+i — e„ | n £ N}, II_d = {eo + ei} U {e n +i — e n \ n £ N}. These determine 
standard based root datums E' Bl E' D of types -Boo, -Boo respectively on Vk with 
the restriction of the form (?,?} on V from 13. Ill Let H be the "infinite signed 
permutation group" consisting of all invertible linear operators on Vk which induce 
bijections on the set { ±e„ | n e N}. It is easy to check directly by ad hoc arguments 
from the preceding paragraph that, up to sign, every root basis of E$ or Ek is one 
of those described in the last paragraph of 13.111 Further, the group G{A oa ) (resp., 
G{A 00 ^ oa ) consisting of all M-linear operators on Vk (resp., Vs) which restrict to 
bijections of the set {e„ | n £ N} (resp., {e„ | n £ Z}) acts transitively on the set 
of root bases of the root systems for Ek (resp., Es) which are of type Aoo (resp., 
^4oo,oo). Similarly, G(Boo) :— H acts transitively on the set of root bases of $_b, 
and G(Doa) := H acts transitively on the set of root bases of $d- 

If (W,S) is of type (resp., ^4oo,oc, -Boo, -Boo) let G be the group G(A oa ) (resp., 
G(A 00i00 ), G(B ao ), G(D OD )) acting on the real root system $ of corresponding type 
as above. Identify $ = T as in l3.1f bV From above, G x {±1} acts transitively on 
the set of abstract root bases of T of the same type (A^, j4oo.oo, Boo or B'oo) as 
(W, S). It is easy to see that the action of G on T is by elements of W; actually, 
there is a natural identification G = W in each case. 

3.19. Proof of 13.141 First, we prove (a)-(b). We assume for this that (W, S) 
is not of finite rank, otherwise (a)-(b) follows from Theorem 13.51 If (W, S) is of 
type (LocFin), then (a)-(b) follow from 13.171 Now suppose that (W, S) is of type 
(Loclnf). Let e and aw' be as in the statement of 13. 161 We define a map A: \& — > W 
given locally by action of W, as follows. Let R be a finite subset of Sy + such that the 
Coxeter system ((R),R) is infinite and irreducible (note that the family of all such 
R is cofinal in the family of all finite subsets of <S* + ). Let A:={a£ | s a £ 

R }. Choose J C S with Wj £ S' such that (R) C Wj. Set A (a) = (a Wj )~\a) 
for all a £ ({R) fl T) x {±1}. To show A is well-defined, it will suffice to show that 
if J C K C S with W K £ S' , then a WK a^ j fixes all a £ ({R} (IT) x {±1}, or 
equivalently that p := a,y/ K aw ' nxes a Wj(^) elementwise. But from the proof of 
I3T61 ea^A = J'x{l} C Jx{l} and eo^A = K'x{l} C K x {1} where J' C J, 
K' C K, so p( J' x {1}) = K' X {1}. Since ((R),R) is infinite and irreducible, so are 
(Wj/, J') and (Wk',K') (since they are isomorphic to ({R),R)). By 11.231 applied 
to (W, S), J' = K' and p is in the subgroup of % generated by reflections in S\ J' 
which commute with each element of J', which gives the desired conclusion. Note 
that from the construction, eA(5' + ) C T + and in fact, eA(A^ + ) C S x {1}. By 
symmetry, interchanging the roles of ^P^- and T + , we also get a map A' : $ — >• W 
given locally by conjugation, and with eA'(T') C $ + and eA'(5 x {1}) C A* + . Wc 
claim that the composite A' A is the identity map on ^> . To see this, let R and A 
be as above in the definition of A. For some w £ W, we have A'A(a) = w(a) for all 
a £ ((R) flT) x {±1}. Since w(A) C A* + , and ((R),R) is infinite irreducible, 
11.231 applied to (W, shows that w is a product of elements of Sy + \ R which 
commute with each element of R, so w(a) = a for all a £ ((R) fl T) X {±1}. 
Similarly, AA' = Id^ so A' = A -1 . Hence, w := A G W. Clearly, ew maps A$ + 
bijectively to S x {1}, maps \E'+ bijectively to T + , and induces an isomorphism 
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(W, = (W^). This proves (a) and (b) in case (Loclnf), and hence in all 

cases. 

Now we prove (c) in general. Let ty + := a(T). Then ^ + is an abstract positive 
system and bv 11.451 a induces an isomorphism s a >->• s a / a y. (W,S) = (W, iS<p + ). 
Let e, U) be as in (b). Then d! — w~ 1 e'a is an automorphism of T fixing T + setwise, 
and therefore fixing the standard root basis S x {1} setwise as well. It is clear that 
d! induces an automorphism s a H> s^'fa) of (W, S) i.e. a diagram automorphism d 
of (W, S 1 ), and that d! is the automorphism of T induced by d. This completes the 
proof of the theorem. 

3.20. Corollary. Let E be a root datum with root system $ and IT, II' be two root 
bases for E affording based root datums B, B' with corresponding Coxeter systems 
(W, S) and (W, S') respectively. Assume that (W, S) and (W, S') are isomorphic 
and irreducible. Then, after possibly rescaling B' (still keeping II' C $J, there are 
linear maps a: V V and a': V — > V and a sign e G {±1} with the following 
properties: 

(i) ea (resp., ea') restricts to a bijection IT — > II (resp., II V — > TV ) 

(ii) for any subspaces V\ C V spanned by a finite set of roots and V{ C V' of 
V spanned by a finite set of coroots, there is w — u)y y y G W such that 
o~(v) — w(v) for any v G V\ and o~{v') — w(v') for any v' G V{ 

(iii) er (resp., a') restricts to a permutation of<& (resp., anda(a) = er'(a v ) 
for all a G $. 

(iv) (a(v),a'(v')) = (v,v') for all v G KH, v' G Mn'. 

In particular, (a,/3 v ) = ( u(a), v } /or a/Z a, /3 G II' i.e. II and II V afford the 
same NGCM (up to rescaling and reindexing). 

3.21. Remark. There is an obvious notion of an isomorphism of based root datums. 
If V = WTl and V' = Mil', ea and ea' together define such an isomorphism of based 
root datums B ^> B' (after the possible rescaling of B'). 

Proof. We assume without loss of generality that IT (and therefore also II') spans V, 
and similarly for V' . If (W, S) is of finite rank, the Corollary follows from Theorem 
[3731 with a = a' e W. Assume now that (W, S) is of infinite rank. If (W, S) is of 
type (Loclnf), then, since any set of simple roots for a finite standard parabolic 
subgroup of (W, S) must be linearly independent, II must be linearly independent. 
Also, the Coxeter graph of (W, S) is a tree. Therefore, up to rescaling II, B is of 
the type considered in Examples 13.111 and 13.181 and the desired conclusion follows 
readily. Finally, assume (W, S) is of infinite rank of type (Loclnf). We may define 
a following the definition of A in the proof of 13.141 Namely, let R C S' be such that 
the parabolic subsystem ((R),R) is finitely generated and irreducible. Consider the 
abstract positive I>+ in T corresponding to the positive roots of the root datum B' , 
and define aw 1 , e as in Lemma l3.161 Following the proof of !3.14[ set a(a) — (a) 
for all a in the R-span of { j3 G $ | sp G R }. This is well-defined since for p, J', 
K' as in the proof of 13.141 p fixes { a G $+ | s a G J' } elementwisc. In a similar 
manner to that in the proof of 13.141 one sees that a is invertible (here, as a linear 
map). One may define a' in a similar way on ]RII V , and then clearly, (ii)-(iv) 
holds. It is obvious that ea (IT) differs from II simply by rescaling. Rescaling II 
appropriately, we therefore assume we have ecr(II') = II. One checks from (iii)-(iv) 
that this implies that ecr' (II' ) = LT V , and this gives (i). □ 
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The analogue of the following for a class of crystallographic reflection represen- 
tations (arising from Kac-Moody Lie algebras) was proved in |17j . 

3.22. Corollary. Suppose that B is a based root datum affording an irreducible 
Coxeter system (W, S) and that V is finite dimensional. Then any two root bases 
of B are W -conjugate up to sign and rescaling. 

Proof. This follows easily from the preceding theorem on noting that (W, S) cannot 
be of type (Loclnf), hence is not of type or A^.^ □ 

Appendix A. Cocycles and extensions of group actions 

A.l. Let G be a group and A be a (multiplicatively written) group on which G 
acts on the left, so that g(a-a') — g(a) ■ g(a'). We recall ([El Appendix to Ch VII]) 
that a cocycle of G in A is a map s h4 a s : G i— > A satisfying a s t = a s ■ s(at) for all 
s, t £ G. Two cocycles a, b are said to be cohomologous if there exists c £ A such 
that b s = c" 1 • a s ■ s(c) for all s £ G. This defines an equivalence relation on the 
set of cocycles of G in A, and the set H (G, A) of equivalence classes is called the 
first cohomology set of G with values in A. In general, H l (G, A) is only a pointed 
set (with base point given by the equivalence class of the trivial cocycle a defined 
by a s = 1 for all s). If A is abelian, H 1 (G,A) has a natural structure of abelian 
group (with the base point as identity element). 

A. 2. Let S be a set with a left action of the group A denoted, (x,y) i->- x • y, 
for x £ G, s £ S) of A and a left action of the group G, denoted (g,y) >-> g(y), 
compatible with the left action of G on A from IA.1I in the sense that g(x ■ y) = 
g(x) ■ g{y) for g £ G, x £ A, y £ S. This applies in particular with S = A, with 
its given left G-action and natural left A-action by left translation. For a cocycle a 
as in IA.1( we let S a denote the G-set S with the left action x a of G on A a defined 
by s x a y — a s ■ s(y) for s £ G and y £ A. If b is another cocycle, cohomologous 
to a by the element c £ A as in [A~T1 then the map y i— > c • ?/ : Sf, — > defines an 
isomorphism of G-sets Sf, —> S^. 

A. 3. Let G be a group acting on a set X. For x € X, let [x] := Gx denote the 
orbit of x. Assume given for each orbit [x] a multiplicative group Ar x i . We consider 
a category G in which an object is a G-set X with a given (surjective) G-equivariant 
map it: X — > X and for each orbit [x], a right action of the group Ar x i on tt~ ([#]) 
commuting with the G-action on this set and such that for each y £ [x], A[ x ] acts 
simply transitively on 7r _1 (y). Morphisms are given by G-equivariant maps between 
the corresponding G-sets commuting with the projections it and the Ar x i -actions 
on the inverse images 7r~ 1 ([a;]), and composition of morphisms is by composition 
of the underlying maps of G-sets. (If there is a group H with Am = H for all x, 
this notion is an analogue in the category of G-sets of a principal ii-bundle [15]). 
Any morphism in G is clearly an isomorphism. Below, we indicate how the objects 
of G are classified up to isomorphism by an appropriate first cohomology group 
H\G,A) 

For each x £ X, define a multiplicative abelian group A x = Am. Form the 
product group A := Ilzex with projections tt x : A — > A x for x £ X. For a £ A, 
we write a as a — (a x ) x£ x or for short a = (a x ), where a x — tt x (o). The group 
G acts naturally on the left of A by g(a) = b where b x — a g -ir x \, or for short 
g(a x ) = (a g -i (x) ). 
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A. 4. Proposition. There is a natural bijection between the isomorphism classes of 
objects of the category C defined m lA.3l and H 1 (G,A). 

Proof. Arbitrary functions a <— > a g : G — > A correspond bijectively to functions 
T] : GxX -> U^gx^ij] with rj(g, x) £ A x for all x £ X , g £ G, by the correspondence 
a g = (r}(g,x)) X £X- One checks that the formula 

g{x,Vx) ■= {gx,n(g- 1 ,xy 1 y x ) 

for x £ X , g £ G, y x £ A x defines a left G-action on the set X a — U x& x{x} X A x 
iff the function g \-t a g is a cocycle a of G with values in A. In this case, X a has 
an obvious structure as an object of C . Clearly, every object of C is isomorphic to 
one obtained from this construction from some function r\. It is straightforward to 
check that, for two cocycles a and 6, X a is isomorphic in C to Xb iff a and b are 
cohomologous. Hence the map sending the cocycle a to the isomorphism class of 
X a gives the required bijection. □ 

A. 5. Although we shall not need it, we also describe an analogue in the above 
setting of the construction of an associated bundle of a principal bundle. For 
x £ X, let S x be a left ^ui-set with S x = S y whenever [a;] = [y\. Give the product 
set S :— Yixex ^ the ^-action with (a x ) ■ (y x ) = [a x ■ y x ). There is an action 
of G on S defined by g(y x ) = (y s -i( x )), compatible with the G-action on A in the 
sense of IA.21 If a: G — > A is a cocycle and r\ the corresponding function as in the 
proof of IA.41 the formula 

g(x,y x ) := (gx,n(g~ 1 ,x)- 1 y x ) 

for x £ X , g £ G, y x £ S x defines a left G-action on the set X' := U x( zx{x} x S x . 

Any G-set X' with given equivariant map ir' : X' — > X such that for each G- 
orbit [x], there is some set S[ x i such that the fibers {^ r )^ 1 {y) for y £ [x] are all in 
bijection with Sm, arises from the above construction with Am — Sym(S , [ a; ]), the 
symmetric group acting on Sm in the usual way, and S x := Sm. 

Appendix B. Quasi- root systems 

In this appendix, we show how the definition and some elementary properties of 
Bruhat order and weak order on Coxeter groups extend to groups with a suitable 
quasi-root system realized linearly in a real vector space. The principal example 
other than Coxeter groups is provided by real orthogonal groups. 

B. l. Let (^,F) be a quasi-root system. We use notation as in 11.31 Suppose 
that ^+ is a quasi-positive system for and let N := : W — > V(T) be the 
corresponding reflection cocycle. 

We define certain pre-orders (reflexive, transitive relations) on W as follows. The 
weak pre-order < w is defined by x < w y iff N(x) C N(y); this is a partial order iff 
N(x) = N(y) for x,y £W implies x = y, or equivalently by the cocycle condition, 
iff N(x) = with x £ W implies x = 0. Let A C T. The twisted Bruhat pre-order 
on W is defined by x <^ y iff there exist x = xq, x%, . . . , x n £ W and U £ Xi-A 
with Xi-i — Uxi, where w ■ A = N(w) + wAw~ 1 . It is easy to see that for x, y £ W, 

(6) x <a y xw^ 1 < W . A yw^ 1 y < t +a x 

For A = 0, the order <a is denoted just as < and is called the Bruhat pre-order 
on W. 
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In the case {^,F) is the standard abstract root system of a Coxeter system 
(W, S), < w and < are partial orders, called weak right order and Bruhat order 
respectively, and <a is a twisted Bruhat order in the sense of [5] if A is an "initial 
section of a reflection order" in the sense of loc cit. 

B.2. We define a linear realization of F) to be a tuple ((?,?}, R, M, M v ,l, i v ) 
where 

(i) R is a ring, M (resp., M v ) is a left (resp., right i?-module) and (?,?): M x 
M v — > R is a i?-bilinear form 

(ii) i: '& — »• M and i v : ^ — » M v are injective functions. We identify ^ with 
t(\l/), so i becomes an inclusion, set \E' V := t v (^ v ) and set a v = t v (a) for 
a £ $ C 1/ so i/ := (a 4 a v ) : $ $ v is a bijection. 

(iii) (a, a v )a = 2a, a y {a, a v ) = 2a v for a e *Sf. For a e define s a £ 
GLi?(M) by to i-> m — ( to, a v )a and s a v £ GL#(M V ) by to h-> m — 
a v ( a, to ) 

(iv) for a e s a (*) = * and = ( s q)|*, while s Q v(vI/ v ) = vl/ v and 
(s Q v)|*v = F(a) 

(v) (s a | a 6 f) identifies with W C Sym('I') by restriction and ( s a v \ a £ $ } 
identifies with W C Sym(vE' v ) by restriction 

Here, we use v to identify any action of a group, such as W := ( F(a) | a £ on 
$CM with an action of that group on f v . Note (v) follows automatically from 
(i)-(iv) if i?f = M and * v i? = M v . 

B.3. The main example of quasi-root systems and their linear realizations are 
provided by Coxeter groups. Any root datum E as in l2.6l mav be naturally regarded 
as providing a linear realization of some quasi-root system (in fact, an abstract root 
system in the sense of II . 16|) . Other interesting examples of linear realizations of 
abstract root systems arise from natural reflection representations of Coxeter groups 
over certain commutative or non-commutative coefficient rings. 

B.4. Certain orthogonal groups provide examples of (linearly realized) quasi-root 
systems as follows. Let K be a field of characteristic unequal to two, and V be a 
finite-dimensional vector space over K equipped with a symmetric, non-degenerate 
bilinear form (? |?): V X V -> K. Let 0(V) be the orthogonal group of (V, (? |?)), 
consisting of invertible if -linear transformations of V preserving the form. For non- 
isotropic a £ V, let s a £ 0(V) denote the orthogonal reflection, defined by w ^ 
v — 2(v | a) /(a | a)a. We choose a subset \& of V such that ^ is stable under 0(V), 
consists of non-isotropic vectors and each non-isotropic line I in 0(V) contains at 
least one element of "J. Such a set *f> always exists; for example, one could take 
W to consist of all non-isotropic vectors in V. Alternatively, one could choose 
so that each non-isotropic line contains exactly two elements of for instance, if 
K = R, one could take "J/ to consist of all a £ V with (a \ a) = ±1. For q£$, let 
F(a) £ Sym(\l/) denote the restriction of s a to >J>. Let >P V := {a v | a e $} where 
a v := 2a/ (a | a). 

Then clearly (^,F) is a quasi-root system. Moreover, ((?,?), K, V, V, i, l v ) is a 
linear realization of (\1/, F) where t: \Ef — ^ 1^ is the inclusion and t v : \t —> V is the 
map ai->« v . 
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B.5. Assume that (^,F) is a quasi-root system with a linear realization over K 
of the form ((?,?), R, V, V v , t v ), so and V v are real vector spaces. We fix a 
vector space total ordering ^ of V y i.e. a total ordering of V v such that the set 
of positive elements is closed under addition and multiplication by positive real 
numbers. We also assume given a family {u>j}iej of elements of V v , indexed by a 
well-ordered set /, such that if v ^ in V, there is i € / with (v,u!i) ^ 0. 

For a totally ordered set X with total order <, let X 7 be the family of /-tuples 
(%i)iei of elements of X, totally ordered by the lexicographic order <i ox induced 
by < on X and the well-ordering of /. In particular, we have totally ordered sets 
(V V Y with order ^<\ cx and M. 1 with order <i ox defined using the usual ordering < of 
R. The vector space embedding v i— > ((«, ))ieJ : — > K 7 gives rise, by restriction 
of the order <i cx , to a vector space total ordering of V, which we denote also as 
<icx- (It is well-known that if V is finite dimensional and ( ?, ? ) is a perfect pairing, 
then every vector space total order of V is equal to an order <i cx arising from some 
family {wj}). 

It is easy to see that for a, (3 e s a — sp iff there is c S M^o such that f3 = ca 
and /3 V = c _1 a v ; it follows readily that := { a e * | ^ a v } and 
^ | a <icx } are compatible quasi-positive systems for F). Define the reflection 
cocycle N = : G -> 7>(T), and set A = { F{a) a e $+ n -*+ } C T. 

B.6. Proposition. Let assumptions and notation be as immediately above. Then: 

(a) For all a 6 ty + and w £ W, 

{s a w{u>i))i e i ^1 CX (w(Wi)) ie i 

in (V V Y iff s a e w • A = N(w) + wAw' 1 . 

(b) The twisted Bruhat pre-order <a is a partial order on W . 

Proof. For (a), we have (s a w(u)i))i ^i ox (w(u)i))i iff (w(u)i) - (a,wuii)a J )i ^i cx 
(w(ui))i in (V V Y iff ((a,w(u)i)))i > icx (0), in M. 1 (since -< a v ) iffur^a) G -$+ 
iff s Q £ w • A bv ll.6( a). Now we show that (a) implies that <^ is transitive, which 
will prove (b). If x <a V and y <a x, then by (a) we have 

and hence (x(oJi))i = (y(u>i))i. However, if x ^ y, we have a; _1 (w) ^ y~ x (y) for 
some v S V, so (& ) ^ (y~ 1 (v),u>j ) for some j G J by the assumption on 

the family (uii)i. But then (v,x(uij)) ^ (v,y(uj)) and x(u)j) ^ y(Uj) contrary to 
the above. □ 

B.7. We conclude with some remarks about the above-defined orders in the special 
case of the quasi-root systems of real orthogonal groups defined in IB. 41 In this 
situation, every vector space total order on V ~ V y arises as the order <i ex from 
some family (wj)jg/ = . . . , u„) which may without loss of generality be taken 
to be a basis of V. It is easy to see that w(S!?+) = implies that w = 1, and 
it follows that the weak pre-order is actually a partial order. Since —leW with 
N(— 1) = 9 + , one readily sees that w H> — w is an isomorphism (W, <a) — (W, < A P ) 
in any of the twisted Bruhat orders <a and in the weak order < w (this is the 
analogue of the fact that multiplication by the longest element induces an order- 
reversing bijection of a finite Coxeter group in (any twisted) Bruhat order or weak 
order). However, there may be several non-isomorphic Bruhat orders (and several 
non-isomorphic weak orders) depending on the choices of ^, (w,), etc. 
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Assume now that the form (? |?) on V is positive definite. Then, without loss 
of generality, one may take as an orthonormal basis of V , and one sees that 
the vector space total orders of V correspond bijectively to ordered orthonormal 
bases . . .uj n ) of V. In particular, W = 0(V) acts simply transitively on the 
set of vector space total orderings of V , and the choice of the particular ordering 
^ will not effect the family of order types of posets arising as (W,<a) for varying 
A (resp., the order type of < w ). Further, from this one sees that = for 
some w £ W. Hence using [TT71 and ([5]), the posets (W,<a) are all isomorphic to 
(W, <@)- Thus, for a positive definite form, there is, up to poset isomorphism, only 
one twisted Bruhat order <a on W (this is analogous to the fact that there is, up 
to isomorphism, only one twisted Bruhat order on a finite Coxeter group). 

One might ask whether other properties of Bruhat order and weak order on finite 
Coxeter groups are shared by the corresponding orders on orthogonal groups. For 
example, does W under the weak order form a (complete) lattice? 
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